prove the formula:
(111*)* = (11 + 111)*
thank you for helping
jwenting 1,905 duckman Team Colleague
do your own math homework, kiddo
raymyster commented: what a loser +0
Salem commented: What a winner! +19
Rashakil Fol commented: nice but you forgot to bleep out the name! +7
raymyster -13 Light Poster
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.
Salem 5,265 Posting Sage
Sure, when you've read this
http://www.daniweb.com/forums/announcement14-2.html
and made some effort.
Rather than barking orders at everyone!
"discipulus eunt domus"
kirthiga devi 0 Newbie Poster
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?
please get me a answer for these questions
ealydecosta 0 Newbie Poster
Hi
The objectives for studying the theory of computation are analogous to those for studying physics. For example, physics helps explain the possibilities and limitations of the physical world we live in. In a similar manner, the theory of computation helps explain the possibilities and limitations of computers, both physical and virtual. Just as the engineering of physical systems must consult physics for the needed scientific principles, so must the engineering of computing and information systems consult the theory of computation.
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.