Bob Dole
Bob Dole

Reputation: 13

Ambiguous Regular Grammar?

Does such a thing exist? If so, could you please provide an example? Thanks.

Upvotes: 1

Views: 2427

Answers (2)

ABHAY KUMAR
ABHAY KUMAR

Reputation: 1

A regular grammar may or may not be ambiguous.

G : A -> bA|b|bb

Here G is Regular but Ambiguous.

Upvotes: 0

Fred Foo
Fred Foo

Reputation: 363858

A -> a
B -> a

can parse the string a as both A or B, and is therefore ambiguous.

Upvotes: 5

Related Questions