**报告题目1: Language recognition by Semi-deterministic Virtual Finite Automaton (SDVFA) of oder (s, t)**

报告时间: 2019年3月26日上午10:00

报告地点: 科学会堂A802

**摘 要:** We know that a finite automaton has a set of states and its “control” moves from state to state in response to external “inputs”. One of the crucial distinctions among classes of finite automata is whether that control is “deterministic”, meaning that the automaton can not be in more than one state at any one time, or “non-deterministic”, meaning thereby that it may be in

several states at once. A deterministic finite automaton (DFA) is one that is in a single state after reading any sequence of inputs. The term “deterministic” refers to the fact that on each input there is one and only one state to which the automaton can transit from its current state. In contrast, a non-deterministic finite automaton (NFA) can make transitions to more than one

states simultaneously on receiving an input symbol and therefore can be in several states at once. In 2006, we introduced the notion of virtual deterministic finite automaton (VDFA) [Jain, JAADS(2006)] which is a midway stage between DFA and NFA and studied language

recognition capabilities of VDFA. In this talk, we introduce a more generalized notion of finite automaton viz.semi-deterministic virtual finite automaton (SDVFA) of order (s, t)[Jain, JAADS(2009)] which can be made to behave like a DFA, NFA, -NFA and VDFA by giving

special values to the parameters s and t. We also discuss the language recognition capabilites of SDVFA of order (s, t).

** **

**报告题目2: Contribution of India in Mathematics**

报告时间: 2019年3月28日上午10:00

报告地点: 科学会堂A802

**摘 要: **Indian mathematics emerged in the Indian subcontinent from 1200 BC until the end of the 18th century. In the classical period of Indian mathematics (400 AD to 1200 AD), important contributions were made by scholars like Aryabhata, Brahmagupta, and Bhaskara II.

In this talk, we discuss about the contributions of Indian Scholars to the field of Mathematics during different eras ranging from Vedic to Classical period. Thus we explore the roots of Mathematics emerging from the Indian Subcontinent

（数学与计算机科学学院、科技处）