Konstrukce PDA — příklady k procvičení 2
Zkonstruujte zásobníkový automat k následujícím jazykům:
• Li = {aW+J | ij e N0}
• L2 = {ambmcndn | m,n £ N0}
• L3 = {amc*Ďm | m e N0}
• L4 = {am6™ | to, n e N0, m < n}
. L5 = {w e {a, 6, c}* | #a(w) = #c(u>) + 1}
• L6 = {wE {o, 6, c}* | #aH < #b{w)}
1