Formal Language syntax

Asked Mar 06 '13 at 19:22

Active Mar 06 '13 at 19:22

Viewed 76 times

Here is the question:

Show that:

L = {0m1n, m > 1, n > 1, n < m } , where m & n are superscripts

is not regular.

I am not sure what superscripts mean in this situation? Does it mean something like this:

0^5 = 00000 or 1^7 = 1111111

P.S. How can I show superscripts in SO??

asked Mar 06 '13 at 19:22

Matt Hintzke

Should probably be on http://cs.stackexchange.com. – Oliver Charlesworth Mar 06 '13 at 19:23
ok thanks, I will change it – Matt Hintzke Mar 06 '13 at 19:25
@MattHintzke Yes the language is not regular language you are correct. I have given/explain an [**answer**](http://stackoverflow.com/questions/15174070/is-l-an-bm-nm-a-regular-or-irregular-language/15184740#15184740) for quite similar language. *if you have any doubt let me know* – Grijesh Chauhan Mar 07 '13 at 21:05

0 Answers0