On finite-index indexed grammars and their restrictions (Q2042723): Difference between revisions

@@ 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 / author @@
-Flavio D'Alessandro
@@ Property / author: Flavio D'Alessandro / rank @@
-Normal rank
@@ Property / title @@
+On Finite-Index Indexed Grammars and Their Restrictions (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68127
@@ Property / zbMATH Open document ID: 1485.68127 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-53733-7_21
@@ Property / DOI: 10.1007/978-3-319-53733-7_21 / rank @@
+Normal rank
@@ Property / author @@
+Flavio D'Alessandro
@@ Property / author: Flavio D'Alessandro / rank @@
+Normal rank
@@ Property / published in @@
+Language and Automata Theory and Applications
@@ Property / published in: Language and Automata Theory and Applications / rank @@
+Normal rank
@@ Property / publication date @@
+June 2017Timestamp +2017-06-01T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2017-06-01T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 1 June 2017 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6725144
@@ Property / zbMATH DE Number: 6725144 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3047836129
@@ Property / OpenAlex ID: W3047836129 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2536714351
@@ Property / OpenAlex ID: W2536714351 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06366
@@ Property / arXiv ID: 1610.06366 / rank @@
+Normal rank
@@ Property / cites work @@
+Indexed Grammars—An Extension of Context-Free Grammars
+Normal rank
@@ Property / cites work @@
+Nested Stack Automata
@@ Property / cites work: Nested Stack Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q3859267
@@ Property / cites work: Q3859267 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear indexed languages
@@ Property / cites work: Linear indexed languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q5576254
@@ Property / cites work: Q5576254 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Reversal-Bounded Multicounter Machines and Their Decision Problems
+Normal rank
@@ Property / cites work @@
+On Bounded Semilinear Languages, Counter Machines, and Finite-Index ET0L
+Normal rank
@@ Property / cites work @@
+On Families of Full Trios Containing Counter Machine Languages
+Normal rank
@@ Property / cites work @@
+Q4746787
@@ Property / cites work: Q4746787 / rank @@
+Normal rank
@@ Property / cites work @@
+On ETOL systems of finite index
@@ Property / cites work: On ETOL systems of finite index / rank @@
+Normal rank
@@ Property / cites work @@
+On the effect of the finite index restriction on several families of grammars
+Normal rank
@@ Property / cites work @@
+The Dyck language \(D_ 1^{'*}\) is not generated by any matrix grammar of finite index
+Normal rank
@@ Property / cites work @@
+The equivalence of four extensions of context-free grammars
+Normal rank
@@ Property / cites work @@
+An Approach to Computing Downward Closures
@@ Property / cites work: An Approach to Computing Downward Closures / rank @@
+Normal rank
@@ Property / cites work @@
+Reversal-bounded multipushdown machines
@@ Property / cites work: Reversal-bounded multipushdown machines / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity and decidability of some problems involving shuffle
+Normal rank
@@ Property / cites work @@
+Q4198075
@@ Property / cites work: Q4198075 / rank @@
+Normal rank
@@ Property / cites work @@
+A Generalization of Linear Indexed Grammars Equivalent to Simple Context-Free Tree Grammars
+Normal rank
@@ Property / cites work @@
+Q4140407
@@ Property / cites work: Q4140407 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2042723

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	On Finite-Index Indexed Grammars and Their Restrictions