scientific article
From MaRDI portal
Publication:3868788
zbMath0431.68076MaRDI QIDQ3868788
Daniel J. Rosenkrantz, Harry B. III Hunt
Publication date: 1977
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
undecidabilitydecidabilitylanguage equivalencecontext-free grammarstructural equivalencegrammatical coveringinterpretation of grammar formsReynolds coveringequivalence of grammarsgrammar homomorphismsgrammar isomorphismsgrammaticcal similarityLL(k) and LR(k) grammarsstructural containmenttree ambiguity
Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Theory of compilers and interpreters (68N20)
Related Items (3)
Testing for grammatical coverings ⋮ Attribute value reordering for efficient hybrid OLAP ⋮ Graph isomorphism problem
This page was built for publication: