Functional schemas with nested predicates

DOI10.1016/S0019-9958(75)90175-8zbMATH Open0302.68097OpenAlexW2167358968MaRDI QIDQ4057636FDOQ4057636

Authors: Zvi Galil 

Publication date: 1975

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(75)90175-8

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algorithms in computer science (68W99)

Cited In (4)

• A direct algorithm for checking equivalence of LL(k) grammars
• The complexity of monadic recursion schemes: executability problems, nesting depth, and applications
• The complexity of monadic recursion schemes: Exponential time bounds
• Monadic recursion schemes: The effect of constants

This page was built for publication: Functional schemas with nested predicates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4057636)