World's most popular travel blog for travel bloggers.

[Solved]: An example of a non-regular grammar for a regular language?

, , No Comments
Problem Detail: 

I understand that a regular language can be specified by either regular or non-regular grammars. What is an example of a non-regular grammar for a regular language?

Asked By : espertus

Answered By : atulgangwar

Regular Language L = {aab}

Non-regular grammar

S -> aAb

A -> a

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/37894

0 comments:

Post a Comment

Let us know your responses and feedback