• 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