On finite-index indexed grammars and their restrictions (Q2042723): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||||||||||||||
(5 intermediate revisions by 4 users not shown) | |||||||||||||||
aliases / en / 0 | aliases / en / 0 | ||||||||||||||
On Finite-Index Indexed Grammars and Their Restrictions | |||||||||||||||
description / en | description / en | ||||||||||||||
scientific article | scientific article; zbMATH DE number 6725144 | ||||||||||||||
Property / title | |||||||||||||||
On Finite-Index Indexed Grammars and Their Restrictions (English) | |||||||||||||||
Property / title: On Finite-Index Indexed Grammars and Their Restrictions (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1485.68127 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1007/978-3-319-53733-7_21 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: Language and Automata Theory and Applications / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
1 June 2017
| |||||||||||||||
Property / publication date: 1 June 2017 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 6725144 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W3047836129 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2536714351 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / arXiv ID | |||||||||||||||
Property / arXiv ID: 1610.06366 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Indexed Grammars—An Extension of Context-Free Grammars / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Nested Stack Automata / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q3859267 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Linear indexed languages / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q5576254 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q3862379 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Reversal-Bounded Multicounter Machines and Their Decision Problems / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: On Bounded Semilinear Languages, Counter Machines, and Finite-Index ET0L / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: On Families of Full Trios Containing Counter Machine Languages / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q4746787 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: On ETOL systems of finite index / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: On the effect of the finite index restriction on several families of grammars / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: The Dyck language \(D_ 1^{'*}\) is not generated by any matrix grammar of finite index / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: The equivalence of four extensions of context-free grammars / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: An Approach to Computing Downward Closures / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Reversal-bounded multipushdown machines / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: On the complexity and decidability of some problems involving shuffle / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q4198075 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: A Generalization of Linear Indexed Grammars Equivalent to Simple Context-Free Tree Grammars / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q4140407 / rank | |||||||||||||||
Normal rank |
Latest revision as of 06:44, 26 July 2024
scientific article; zbMATH DE number 6725144
- On Finite-Index Indexed Grammars and Their Restrictions
Language | Label | Description | Also known as |
---|---|---|---|
English | On finite-index indexed grammars and their restrictions |
scientific article; zbMATH DE number 6725144 |
|
Statements
On finite-index indexed grammars and their restrictions (English)
0 references
On Finite-Index Indexed Grammars and Their Restrictions (English)
0 references
21 July 2021
0 references
1 June 2017
0 references
indexed languages
0 references
finite-index
0 references
full trios
0 references
semi-linearity
0 references
bounded languages
0 references
ET0L languages
0 references
0 references