Loading...
Please wait, while we are loading the content...
Similar Documents
Pattern Ambiguities for Pure Context{free Grammars Pattern Ambiguities for Pure Context{free Grammars Pattern Ambiguities for Pure Context{free Grammars
| Content Provider | Semantic Scholar |
|---|---|
| Author | F. St. Laurent |
| Copyright Year | 1996 |
| Abstract | We consider here some special forms of ambiguity for pure context-free grammars, namely pattern avoiding ambiguity, pattern preserving ambiguity, pattern ambiguity, and grammar avoiding ambiguity. The rst two properties are undecidable for arbitrary pure context-free grammars, and in a particular but general enough case we can eeectively decide whether or not a pure context-free grammar is pattern preserving ambiguous. |
| File Format | PDF HTM / HTML |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |