Deterministic and unambiguous two-dimensional languages over one-letter alphabet (Q1013124): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2008.12.009
@@ Property / DOI: 10.1016/j.tcs.2008.12.009 / rank @@
-Normal rank
@@ Property / author @@
-Marina Madonia
@@ Property / author: Marina Madonia / rank @@
-Normal rank
@@ Property / author @@
+Marina Madonia
@@ Property / author: Marina Madonia / 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.tcs.2008.12.009
+Normal rank
@@ Property / OpenAlex ID @@
+W1979836160
@@ Property / OpenAlex ID: W1979836160 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Two-Dimensional Languages over One-Letter Alphabet
+Normal rank
@@ Property / cites work @@
+From Determinism to Non-determinism in Recognizable Two-Dimensional Languages
+Normal rank
@@ Property / cites work @@
+New operations and regular expressions for two-dimensional languages over one-letter alphabet
+Normal rank
@@ Property / cites work @@
+Unambiguous recognizable two-dimensional languages
+Normal rank
@@ Property / cites work @@
+On the Complexity of Unary Tiling-Recognizable Picture Languages
+Normal rank
@@ Property / cites work @@
+Q4079524
@@ Property / cites work: Q4079524 / rank @@
+Normal rank
@@ Property / cites work @@
+Rational sets in commutative monoids
@@ Property / cites work: Rational sets in commutative monoids / rank @@
+Normal rank
@@ Property / cites work @@
+Some properties of two-dimensional on-line tessellation acceptors
+Normal rank
@@ Property / cites work @@
+Two-dimensional finite automata and unacceptable functions
+Normal rank
@@ Property / cites work @@
+Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180\(\circ\)-rotation
+Normal rank
@@ Property / cites work @@
+Two-dimensional alternative Turing machines
@@ Property / cites work: Two-dimensional alternative Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of two-dimensional patterns
@@ Property / cites work: Complexity of two-dimensional patterns / rank @@
+Normal rank
@@ Property / cites work @@
+Theory Is Forever
@@ Property / cites work: Theory Is Forever / rank @@
+Normal rank
@@ Property / cites work @@
+Three-way automata on rectangular types over a one-letter alphabet
+Normal rank
@@ Property / cites work @@
+Regular expressions and context-free grammars for picture languages
+Normal rank
@@ Property / cites work @@
+Q4951166
@@ Property / cites work: Q4951166 / rank @@
+Normal rank
@@ Property / cites work @@
+Dot-depth, monadic quantifier alternation, and first-order closure over grids and pictures
+Normal rank
@@ Property / cites work @@
+Recognizable vs. Regular Picture Languages
@@ Property / cites work: Recognizable vs. Regular Picture Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted Picture Automata and Weighted Logics
@@ Property / cites work: Weighted Picture Automata and Weighted Logics / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterminism versus determinism of finite automata over directed acyclic graphs
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2008.12.009
@@ Property / DOI: 10.1016/J.TCS.2008.12.009 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1013124