Decision problems for convex languages (Q553302): Difference between revisions

@@ Property / author @@
-Janusz A. Brzozowski
@@ Property / author: Janusz A. Brzozowski / rank @@
-Normal rank
@@ Property / author @@
-Jeffrey O. Shallit
@@ Property / author: Jeffrey O. Shallit / rank @@
-Normal rank
@@ Property / author @@
+Janusz A. Brzozowski
@@ Property / author: Janusz A. Brzozowski / rank @@
+Normal rank
@@ Property / author @@
+Jeffrey O. Shallit
@@ Property / author: Jeffrey O. Shallit / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q45
@@ Property / Mathematics Subject Classification ID: 68Q45 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5932319
@@ Property / zbMATH DE Number: 5932319 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+finite automaton
@@ Property / zbMATH Keywords: finite automaton / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+complexity
@@ Property / zbMATH Keywords: complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+convex language
@@ Property / zbMATH Keywords: convex language / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+regular language
@@ Property / zbMATH Keywords: regular language / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+prefix-free
@@ Property / zbMATH Keywords: prefix-free / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+suffix-free
@@ Property / zbMATH Keywords: suffix-free / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+ideal
@@ Property / zbMATH Keywords: ideal / 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.1016/j.ic.2010.11.009
+Normal rank
@@ Property / OpenAlex ID @@
+W2676854164
@@ Property / OpenAlex ID: W2676854164 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5306170
@@ Property / cites work: Q5306170 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5681007
@@ Property / cites work: Q5681007 / rank @@
+Normal rank
@@ Property / cites work @@
+On free monoids partially ordered by embedding
@@ Property / cites work: On free monoids partially ordered by embedding / rank @@
+Normal rank
@@ Property / cites work @@
+Relations on free monoids, their independent sets, and codes<sup>1</sup>
+Normal rank
@@ Property / cites work @@
+Hypercodes
@@ Property / cites work: Hypercodes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4001349
@@ Property / cites work: Q4001349 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3653240
@@ Property / cites work: Q3653240 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4284228
@@ Property / cites work: Q4284228 / rank @@
+Normal rank
@@ Property / cites work @@
+Morphisms preserving densities
@@ Property / cites work: Morphisms preserving densities / rank @@
+Normal rank
@@ Property / cites work @@
+Multiple-entry finite automata
@@ Property / cites work: Multiple-entry finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+A note on multiple-entry finite automata
@@ Property / cites work: A note on multiple-entry finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Some remarks on multiple-entry finite automata
@@ Property / cites work: Some remarks on multiple-entry finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+On NFAs where all states are final, initial, or both
+Normal rank
@@ Property / cites work @@
+Q3977588
@@ Property / cites work: Q3977588 / rank @@
+Normal rank
@@ Property / cites work @@
+Ultimate-Definite and Symmetric-Definite Events and Automata
+Normal rank
@@ Property / cites work @@
+Decision Problems for Convex Languages
@@ Property / cites work: Decision Problems for Convex Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4432976
@@ Property / cites work: Q4432976 / rank @@
+Normal rank
@@ Property / cites work @@
+INFIX-FREE REGULAR EXPRESSIONS AND LANGUAGES
@@ Property / cites work: INFIX-FREE REGULAR EXPRESSIONS AND LANGUAGES / rank @@
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Space-bounded reducibility among combinatorial problems
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Parallels between the Regular and Context-Free Languages
+Normal rank
@@ Property / cites work @@
+Q5437181
@@ Property / cites work: Q5437181 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:553302