Title :
An algorithm to design finite automata that accept strings over input symbol a and b having exactly x number of a & y number of b
Author :
Ather, D. ; Singh, Rajdeep ; Katiyar, V.
Author_Institution :
Teerthanker Mahaveer Univ., Moradabad, India
Abstract :
Theory of computation is always been an issue for the students to understand. This paper present a algorithm which will simplify the method to design Deterministic finite automata that accept strings over input symbol a, b having exactly x number of a & y number of b. Objective of the research is to make the method of teaching learning easier, simpler and understandable for students. In this paper we develop an algorithm to design finite automata that accept strings over input symbol a, b having exactly x number of a & y number of b.
Keywords :
computer science education; deterministic automata; finite automata; teaching; computation theory; deterministic finite automata design; learning; strings; teaching; Algorithm design and analysis; Automata; Computer networks; Computer science; Design methodology; Information systems; Presses; DFA; Input Symbol; Transition Graph(TG); Transition Table;
Conference_Titel :
Information Systems and Computer Networks (ISCON), 2013 International Conference on
Conference_Location :
Mathura
Print_ISBN :
978-1-4673-5987-0
DOI :
10.1109/ICISCON.2013.6524162