Chains of full AFL's
From MaRDI portal
Publication:5603191
Cites work
- An Approach to a Unified Theory of Automata
- An Infinite Hierarchy of Context-Free Languages
- Checking automata and one-way stack languages
- Derivation-bounded languages
- Full AFLs and nested iterated substitution
- Inclusion relations among families of context-free languages
- Indexed Grammars—An Extension of Context-Free Grammars
- Studies in abstract families of languages
- Substitution in families of languages
Cited in
(42)- Compelled operations and operations of degreeP
- A remark about a substitution property
- Langages sur des alphabets infinis
- Some independent families of one-letter languages
- Générateurs algébriques et systèmes de paires iterantes
- Theory of formal grammars
- scientific article; zbMATH DE number 3551930 (Why is no real title available?)
- Substitution and bounded languages
- Bounded AFLs
- Sur la structure des langages algébriques
- Syntactic operators on full semiAFLs
- Extended macro grammars and stack controlled machines
- Formes de langages et de grammaires
- A propos du lemme de substitution
- Substitution of semi-AFL's
- On incomparable abstract family of languages (AFL)
- On the usefulness of bifaithful rational cones
- One way finite visit automata
- Independance forte de certaines opérations
- scientific article; zbMATH DE number 3909763 (Why is no real title available?)
- scientific article; zbMATH DE number 3677223 (Why is no real title available?)
- The inclusion of the substitution closure of linear and one-counter languages in the largest sub-AFL of the family of algebraic languages is proper
- Uniformly erasable AFL
- Opérations de cylindre et applications séquentielles gauches inverses
- Continuous operations on languages
- Familles de langages fermées par crochet ouvert
- Familles de langages translatables et fermées par crochet
- Langages algébriques déterministes non générateurs
- scientific article; zbMATH DE number 3797185 (Why is no real title available?)
- Langages satures et cônes decroissants. Langages et cônes bifideles
- Comparing language operations
- scientific article; zbMATH DE number 3660806 (Why is no real title available?)
- MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS
- Hierarchies of hyper-AFLs
- scientific article; zbMATH DE number 3630239 (Why is no real title available?)
- Three hierarchies of transducers
- Semi-linearity, Parikh-boundedness and tree adjunct languages
- scientific article; zbMATH DE number 3602690 (Why is no real title available?)
- Sur une conjecture de S. Greibach
- Context free normal systems and ETOL systems
- One counter languages and the IRS condition
- A model for ergodic automorphisms on groups
This page was built for publication: Chains of full AFL's
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5603191)
