Log in

View Full Version : Theory of Automata


sonia12
Nov 3, 2009, 02:48 AM
Consider the EVEN-ODD language of strings, defined over ∑= {a,b}, having even number of a’s and odd number of b,s.

a) Build an FA for the given language
b) Build a Transition Graph (TG) that accepts the same language but has fewer states than FA.
c) Find the Regular Expression (RE) corresponding to TG accepting EVEN-ODD language (Show all possible steps)

last date is 8 nov

Curlyben
Nov 3, 2009, 02:57 AM
Thank you for taking the time to copy your homework to AMHD.
Please refer to this announcement: https://www.askmehelpdesk.com/finance-accounting/announcement-font-color-ff0000-u-b-read-first-expectations-homework-help-board-b-u-font.html