Three theorems concerning principal AFLs

DOI10.1016/S0022-0000(71)80038-7MaRDI QIDQ2546302zbMATH OpenOpenAlexFDO

Authors Joseph S. Ullian

Publication date 1971

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0022-0000(71)80038-7

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• Bounded Regular Sets
• scientific article; zbMATH DE number 3483582 (Why is no real title available?)
• scientific article; zbMATH DE number 3483584 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• scientific article; zbMATH DE number 3293666 (Why is no real title available?)
• Principal AFL

Cited in

(9)

• On the intersection of stacks and queues
• Cônes rationnels commutatifs
• Some independent families of one-letter languages
• Bounded AFLs
• Proving containment of bounded AFL
• Some uniformly erasable families of languages
• Classes of formal grammars
• On characterisation of language families in terms of inverse morphisms
• A model for ergodic automorphisms on groups

This page was built for publication: Three theorems concerning principal AFLs

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