The IO and OI hierarchies revisited

DOI10.1007/978-3-642-39212-2_31zbMATH Open1327.68144OpenAlexW2149499121MaRDI QIDQ5327445FDOQ5327445

Authors: Gregory M. Kobele, S. Salvati 

Publication date: 7 August 2013

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-39212-2_31

Recommendations

• The IO and OI hierarchies revisited
• On the membership problem for non-linear abstract categorial grammars
• The String-Meaning Relations Definable by Lambek Grammars and Context-Free Grammars
• scientific article; zbMATH DE number 3997179
• scientific article; zbMATH DE number 4106818

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Logic of natural languages (03B65) Automata and formal grammars in connection with logical questions (03D05) Grammars and rewriting systems (68Q42) Combinatory logic and lambda calculus (03B40)

Cited In (4)

• The IO and OI hierarchies revisited
• Title not available (Why is that?)
• On the effect of the IO-substitution on the Parikh image of semilinear full AFLs
• A short visit to the STS hierarchy

This page was built for publication: The IO and OI hierarchies revisited

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