=+17. Show that the set L = {xl . . . xn I xl . . .

Question:

=+17. Show that the set L = {xl . . . xn I xl . . . xn = xn . . . xl } of strings over {a, b} is not a regular language.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Fuzzy Automata And Languages Theory And Applications

ISBN: 978-0367396275

1st Edition

Authors: John N Mordeson ,Davender S Malik

Question Posted: