Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by M_Umair_Khan42900
818
views
1
answers
Show that the following pairs of regular expressions define the same language over the alphabet I = [a, b]. s(a) p(pp)*( A + p)q + q and p*q (b) A +0(0+1)* + (0+1)* 00(0+1)* and ((1*0)*01*)* (c) (s*ttt)*s* and s*(ttts*)*
Show that the following pairs of regular expressions define the same language over the alphabet I = [a, b].s(a) p(pp)*( A + p)q + q and p*q(b) A +0(0+1)* + (0+1)* 00(0+1)...
818
views
asked
Dec 29, 2022
Theory of Computation
theory-of-computation
regular-language
regular-expression
finite-automata
+
–
305
views
1
answers
Construct pushdown automata that recognize the following language. L= (a²ⁿ b³ⁿ | n ≥ 0}
Construct pushdown automata that recognize the following language.L= (a²ⁿ b³ⁿ | n ≥ 0}
305
views
asked
Dec 29, 2022
Theory of Computation
theory-of-computation
regular-language
pushdown-automata
context-free-language
minimal-state-automata
+
–
250
views
0
answers
For each of the following language, if the language is regular, write down the corresponding regular expression. Else, prove that the language is not regular. a) (0²ⁿ | n ≥ 1) Answer: b) String over the decimal alphabets (0,1,2....9) with characters in sorted orders. c) The set of all even binary numbers
For each of the following language, if the language is regular, write down the corresponding regular expression. Else, prove that the language is not regular.a) (0²ⁿ |...
250
views
asked
Dec 29, 2022
Theory of Computation
theory-of-computation
regular-language
finite-automata
+
–
2.3k
views
1
answers
Write regular expression to denote a language L a) String which begin or end with either 00 or 11. b) The set of all strings, when viewed as binary representation of integers, that are divisible by 2. c) The set of all strings containing 00. d) String not containing the substring 110.
Write regular expression to denote a language La) String which begin or end with either 00 or 11.b) The set of all strings, when viewed as binary representation of intege...
2.3k
views
asked
Dec 29, 2022
Theory of Computation
theory-of-computation
regular-expression
finite-automata
pushdown-automata
minimal-state-automata
computer
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register