DocumentCode
603156
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
fYear
2013
fDate
9-10 March 2013
Firstpage
1
Lastpage
4
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Systems and Computer Networks (ISCON), 2013 International Conference on
Conference_Location
Mathura
Print_ISBN
978-1-4673-5987-0
Type
conf
DOI
10.1109/ICISCON.2013.6524162
Filename
6524162
Link To Document