报告题目1: Language recognition by Semi-deterministic Virtual Finite Automaton (SDVFA) of oder (s, t)
摘 要: 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
摘 要: 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