Testing for grammatical coverings (Q1080663)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Testing for grammatical coverings |
scientific article |
Statements
Testing for grammatical coverings (English)
0 references
1985
0 references
context-free grammars
0 references
grammatical similarity relations
0 references
Reynolds covering
0 references
onto grammar homomorphism
0 references
grammar isomorphism
0 references
interpretation of grammar forms
0 references
NP-complete
0 references
unambiguous context-free grammars
0 references
polynomial time algorithms
0 references
graph isomorphism
0 references
0 references
0 references