Describe in English the languages accepted by the following

Describe, in English, the languages accepted by the following DFAs:

a -0 a 3)-b a a a 2 a a-b

Solution

1.) Set of string over a,b which will end with either aa or bb.

For example: aa, aaa, aaaa, bb, bbb, bbbb, abaa, ababaa, babb, bababb, etc..

2.) Set of strings over a,b which will end with aa.

For example: aa, aaa, aaaa, baa, bbaa, bbbaa, babababababababaa, etc..

Describe, in English, the languages accepted by the following DFAs: a -0 a 3)-b a a a 2 a a-b Solution1.) Set of string over a,b which will end with either aa o

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site