Reports
An Ambiguity in EOL Systems ; CU-CS-158-79 Public Deposited
https://scholar.colorado.edu/concern/reports/h128nf34p
- Abstract
- It is demonstrated that the degree of ambiguity of a context free language K in the class of EOL systems is not larger than the degree of ambiguity of K in the class of context free grammars. A language K is said to have the negative prefix property if no word K catenated with a nonempty prefix of a word from K+ yields an element of K. It is shown that if an EOL language has the negative prefix property and is EOL-unambiguous then K+ is also EOL-unambiguous. Using those results several conjectures concerning ambiguity of EOL languages are disproved.
- Creator
- Date Issued
- 1979-08-01
- Academic Affiliation
- Last Modified
- 2019-12-21
- Resource Type
- Rights Statement
- Language
Relationships
Items
| Thumbnail | Title | Date Uploaded | Visibility | Actions |
|---|---|---|---|---|
|
|
anAmbiguityInEolSystemsCuCs15879.pdf | 2019-12-21 | Public | Download |