Testing for grammatical coverings (Q1080663)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Testing for grammatical coverings |
scientific article; zbMATH DE number 3967931
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Testing for grammatical coverings |
scientific article; zbMATH DE number 3967931 |
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
