prove the formula:

(111*)* = (11 + 111)*

thank you for helping

homework kiddo
5
Contributors
5
Replies
7
Views
8 Years
Discussion Span
Last Post by ealydecosta

do your own math homework, kiddo

nice but you forgot to bleep out the name!
What a winner!
what a loser

do your own math homework, kiddo

This is not math you retard.

if i didn't need help i wouldn't ask here.

kiddish reply coming from an oppressed juvenile.

1.Construct an NFA accepting L given by {x|(a,b)*|,|x|>=3 and the third symbol of x from the right is 'b'?
2.construct an NFA for the regular expression r=1*0+0?
3.construct an NFA to accept the language indicated by the following regular expression ((01+001)*0*)
4.construct a nfa accepting the same of strings over{a,b} ending in aba .Use it to construct a DFA accepting the same set of strings ?
5.construct transition diagram of a finite automata corresponding to the regular expression (a b+c*)*b?
6.prove that there is no string in(a,b)* such that ax=xb
7.construct an NFA equivalent to the regular expression ((10)+(0+1))*01?
8.show that the language{ 0^n 1^n 2^n /n>=1}is not a context free?