Food for thought- Think about the example where the concatenation of two DCFLs is not a DCFL. Before posting…

aashishkatare

Food for thought-

Think about the example where the concatenation of two DCFLs is not a DCFL.

Before posting any answer, cross-check and verify it thoroughly.

Comments

  • Vikram kumar

    @aashishkatare L1={a^n b^n c^m} standard dcfl L2={a^m b^m c^n} standard dcfl now if we take the value of m and n same for both L1 and L2 THEN L1.L2={a^n b^n c^m a^m b^m c^n } this is not a dcfl this is csl

  • KG AI MentorKG AI Mentor

    — KG AI Mentor 🤖