Chrobak Normal Form Revisited, with Applications (Q5200060): Difference between revisions

@@ Property / Wikidata QID @@
+Q63071609
@@ Property / Wikidata QID: Q63071609 / rank @@
+Normal rank
@@ 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.1007/978-3-642-22256-6_14
+Normal rank
@@ Property / OpenAlex ID @@
+W126002049
@@ Property / OpenAlex ID: W126002049 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite automata and unary languages
@@ Property / cites work: Finite automata and unary languages / rank @@
+Normal rank
@@ Property / cites work @@
+Simulating finite automata with context-free grammars.
+Normal rank
@@ Property / cites work @@
+Q4133124
@@ Property / cites work: Q4133124 / rank @@
+Normal rank
@@ Property / cites work @@
+On a linear diophantine problem of Frobenius
@@ Property / cites work: On a linear diophantine problem of Frobenius / rank @@
+Normal rank
@@ Property / cites work @@
+Magic numbers in the state hierarchy of finite automata
+Normal rank
@@ Property / cites work @@
+Finite Automata, Digraph Connectivity, and Regular Expression Size
+Normal rank
@@ Property / cites work @@
+On Context-Free Languages
@@ Property / cites work: On Context-Free Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Construction of Semilinear Representations of Languages Accepted by Unary NFA
+Normal rank
@@ Property / cites work @@
+Unary finite automata vs. arithmetic progressions
@@ Property / cites work: Unary finite automata vs. arithmetic progressions / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5200060