• € L₁ = {w = {a,b,c}* | w = (ab)* (ab \ca)* } • L₂ = {w = {a,b,c}* | w = b(a UbUcb)* a} L n LR.

Business, Finance, Economics, Accounting, Operations Management, Computer Science, Electrical Engineering, Mechanical Engineering, Civil Engineering, Chemical Engineering, Algebra, Precalculus, Statistics and Probabilty, Advanced Math, Physics, Chemistry, Biology, Nursing, Psychology, Certifications, Tests, Prep, and more.
Post Reply
correctanswer
Posts: 43759
Joined: Sat Aug 07, 2021 7:38 am

• € L₁ = {w = {a,b,c}* | w = (ab)* (ab \ca)* } • L₂ = {w = {a,b,c}* | w = b(a UbUcb)* a} L n LR.

Post by correctanswer »

L W A B C W Ab Ab Ca L W A B C W B A Ubucb A L N Lr 1
L W A B C W Ab Ab Ca L W A B C W B A Ubucb A L N Lr 1 (39.04 KiB) Viewed 67 times
Design a DFA state diagram for this problem:
L W A B C W Ab Ab Ca L W A B C W B A Ubucb A L N Lr 2
L W A B C W Ab Ab Ca L W A B C W B A Ubucb A L N Lr 2 (1.96 KiB) Viewed 67 times
• € L₁ = {w = {a,b,c}* | w = (ab)* (ab \ca)* } • L₂ = {w = {a,b,c}* | w = b(a UbUcb)* a}
L n LR.
Register for solutions, replies, and use board search function. Answer Happy Forum is an archive of questions covering all technical subjects across the Internet.
Top
Post Reply

Return to “Archived Questions & Answers”