Indexed counter languages
From MaRDI portal
Recommendations
- Linear indexed languages
- Bounded counter languages
- Index on etol array languages
- Products of languages with counter
- On counting functions of languages
- Languages and P0L schemes
- scientific article; zbMATH DE number 3963215
- Languages defined with modular counting quantifiers
- Index sets in modeling languages
- Homomorphic Characterizations of Indexed Languages
Cites work
- An Infinite Hierarchy of Context-Free Languages
- Grammars, derivation modes and properties of indexed and type-0 languages
- scientific article; zbMATH DE number 3664335 (Why is no real title available?)
- scientific article; zbMATH DE number 3639163 (Why is no real title available?)
- Indexed Grammars—An Extension of Context-Free Grammars
- Linear indexed languages
- The structure of index sets and reduced indexed grammars
Cited in
(14)- Hierarchies of hyper-AFLs
- Grammars, derivation modes and properties of indexed and type-0 languages
- Self-embedding indexed grammars
- Deterministic acceptors for indexed languages
- A class of functions computable by index grammars
- Calibrating generative models: the probabilistic Chomsky-Schützenberger hierarchy
- The structure of index sets and reduced indexed grammars
- scientific article; zbMATH DE number 3924162 (Why is no real title available?)
- scientific article; zbMATH DE number 3963215 (Why is no real title available?)
- On the relationship between indexed grammars and logic programs
- Sequentially Indexed Grammars
- Global one-counter tree automata
- A descriptive characterisation of indexed grammars
- Linear indexed languages
This page was built for publication: Indexed counter languages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3991294)
