Deciding path size of nondeterministic (and input-driven) pushdown automata (Q2098178): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2022.10.023
+Normal rank
@@ Property / OpenAlex ID @@
+W4307896660
@@ Property / OpenAlex ID: W4307896660 / rank @@
+Normal rank
@@ Property / cites work @@
+Visibly pushdown languages
@@ Property / cites work: Visibly pushdown languages / rank @@
+Normal rank
@@ Property / cites work @@
+Adding nesting structure to words
@@ Property / cites work: Adding nesting structure to words / rank @@
+Normal rank
@@ Property / cites work @@
+The tractability frontier for NFA minimization
@@ Property / cites work: The tractability frontier for NFA minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Visibly Pushdown Automata with Multiplicities: Finiteness and K-Boundedness
+Normal rank
@@ Property / cites work @@
+-Visibly Pushdown Automata
@@ Property / cites work: 2-Visibly Pushdown Automata / rank @@
+Normal rank
@@ Property / cites work @@
+On the finite-valuedness problem for sequential machines
+Normal rank
@@ Property / cites work @@
+Problems on finite automata and the exponential time hypothesis
+Normal rank
@@ Property / cites work @@
+Q3323279
@@ Property / cites work: Q3323279 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422234
@@ Property / cites work: Q5422234 / rank @@
+Normal rank
@@ Property / cites work @@
+Measuring nondeterminism in pushdown automata
@@ Property / cites work: Measuring nondeterminism in pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+Edit-Distance Between Visibly Pushdown Languages
@@ Property / cites work: Edit-Distance Between Visibly Pushdown Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Ambiguity, Nondeterminism and State Complexity of Finite Automata
+Normal rank
@@ Property / cites work @@
+Nondeterministic state complexity of nested word automata
+Normal rank
@@ Property / cites work @@
+Q4198075
@@ Property / cites work: Q4198075 / rank @@
+Normal rank
@@ Property / cites work @@
+Pushdown automata with bounded nondeterminism and bounded ambiguity
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Communication complexity method for measuring nondeterminism in finite automata
+Normal rank
@@ Property / cites work @@
+Structural properties of NFAs and growth rates of nondeterminism measures
+Normal rank
@@ Property / cites work @@
+Separating Exponentially Ambiguous Finite Automata from Polynomially Ambiguous Finite Automata
+Normal rank
@@ Property / cites work @@
+Q3890112
@@ Property / cites work: Q3890112 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3817637
@@ Property / cites work: Q3817637 / rank @@
+Normal rank
@@ Property / cites work @@
+Input-Driven Pushdown Automata with Limited Nondeterminism
+Normal rank
@@ Property / cites work @@
+State complexity of operations on input-driven pushdown automata
+Normal rank
@@ Property / cites work @@
+State Complexity of Finite Tree Width NFAs
@@ Property / cites work: State Complexity of Finite Tree Width NFAs / rank @@
+Normal rank
@@ Property / cites work @@
+Relating the Type of Ambiguity of Finite Automata to the Succinctness of Their Representation
+Normal rank
@@ Property / cites work @@
+Pumping and pushdown machines
@@ Property / cites work: Pumping and pushdown machines / rank @@
+Normal rank
@@ Property / cites work @@
+Measures of nondeterminism for pushdown automata
@@ Property / cites work: Measures of nondeterminism for pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+A Second Course in Formal Languages and Automata Theory
+Normal rank
@@ Property / cites work @@
+Q3309067
@@ Property / cites work: Q3309067 / rank @@
+Normal rank
@@ Property / cites work @@
+On the degree of ambiguity of finite automata
@@ Property / cites work: On the degree of ambiguity of finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4692941
@@ Property / cites work: Q4692941 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2098178