Uniquely Inversible Grammar
Encyclopedia
A uniquely inversible grammar is a formal grammar
Formal grammar
A formal grammar is a set of formation rules for strings in a formal language. The rules describe how to form strings from the language's alphabet that are valid according to the language's syntax...

where no two distinct productions give the same result. This implies the specific production can be inferred from its results.

Formal definition


Examples

Uniquely inversibles





Not uniquely inversibles



The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK