Functional schemas with nested predicates

DOI10.1016/S0019-9958(75)90175-8MaRDI QIDQ4057636zbMATH OpenOpenAlexFDO

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)

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

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)