User:Msiddalingaiah/NFA to CFG

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

The following context-free_grammar describes the same language as the regular expression (a|b)*abb:

A0aA0|bA0|aA1
A1bA2
A2bA3
A3ϵ

From page 178 of Aho, Sethi, Ullman