Operations Which Preserve Definability in Languages

DOI10.1145/321160.321167MaRDI QIDQ5586341zbMATH OpenOpenAlexFDO

Authors Seymour Ginsburg, Gene F. Rose

Publication date 1963

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/321160.321167

zbMATH Keywords

languages, automata, networks

Cited in

(15)

• Are two context-free languages translatable in a syntax-directed translation scheme?
• Interpolazione e smoothing mono e bidimensionali relativi ad operatori differenziali lineari
• Bracketed context-free languages
• Closures which preserve finiteness in families of languages
• Substitution in families of languages
• Tree acceptors and some of their applications
• Boolean grammars and gsm mappings
• Conjunctive and Boolean grammars: the true general case of the context-free grammars
• On the Class of Predicates Decidable by Two-Way Multitape Finite Automata
• Bounded Regular Sets
• The theory of languages
• A general theory of translation
• A Note on Pushdown Store Automata and Regular Systems
• The theory of languages
• Characterizations of transductions defined by abstract families of transducers

This page was built for publication: Operations Which Preserve Definability in Languages

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