| Chomsky Hierarchy | ||
Thus, every CSG has a unique binary encoding and also note that given any such binary encoding there is at most one CSG corresponding to it.
Consider a canonical ordering on {0, 1}*. A string Define a language L = { wi | wi define a CSG Gi and wi
|
||