Shuffled languages -- representation and recognition (Q388107): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2013.04.022
@@ Property / DOI: 10.1016/j.tcs.2013.04.022 / 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.2013.04.022
+Normal rank
@@ Property / OpenAlex ID @@
+W2031089507
@@ Property / OpenAlex ID: W2031089507 / rank @@
+Normal rank
@@ Property / cites work @@
+Visibly pushdown languages
@@ Property / cites work: Visibly pushdown languages / rank @@
+Normal rank
@@ Property / cites work @@
+The expressive power of the shuffle product
@@ Property / cites work: The expressive power of the shuffle product / rank @@
+Normal rank
@@ Property / cites work @@
+Q2819380
@@ Property / cites work: Q2819380 / rank @@
+Normal rank
@@ Property / cites work @@
+Axiomatizing shuffle and concatenation in languages
+Normal rank
@@ Property / cites work @@
+Quotient Complexity of Ideal Languages
@@ Property / cites work: Quotient Complexity of Ideal Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4807824
@@ Property / cites work: Q4807824 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4794238
@@ Property / cites work: Q4794238 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737148
@@ Property / cites work: Q4737148 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4929403
@@ Property / cites work: Q4929403 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2920850
@@ Property / cites work: Q2920850 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonfinite axiomatizability of the equational theory of shuffle
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Concurrent regular expressions and their relationship to Petri nets
+Normal rank
@@ Property / cites work @@
+Optimizing Schema Languages for XML: Numerical Constraints and Interleaving
+Normal rank
@@ Property / cites work @@
+Q5576254
@@ Property / cites work: Q5576254 / rank @@
+Normal rank
@@ Property / cites work @@
+Mappings of languages by two-tape devices
@@ Property / cites work: Mappings of languages by two-tape devices / rank @@
+Normal rank
@@ Property / cites work @@
+Shuffle languages, Petri nets, and context-sensitive grammars
+Normal rank
@@ Property / cites work @@
+Shuffle on positive varieties of languages
@@ Property / cites work: Shuffle on positive varieties of languages / rank @@
+Normal rank
@@ Property / cites work @@
+Finite Automata, Digraph Connectivity, and Regular Expression Size
+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 @@
+Q3655366
@@ Property / cites work: Q3655366 / rank @@
+Normal rank
@@ Property / cites work @@
+Very special languages and representations of recursively enumerable languages via computation histories
+Normal rank
@@ Property / cites work @@
+Shuffle languages are in P
@@ Property / cites work: Shuffle languages are in P / rank @@
+Normal rank
@@ Property / cites work @@
+Q4736871
@@ Property / cites work: Q4736871 / rank @@
+Normal rank
@@ Property / cites work @@
+Shuffle on trajectories: Syntactic constraints
@@ Property / cites work: Shuffle on trajectories: Syntactic constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Q5590814
@@ Property / cites work: Q5590814 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3589634
@@ Property / cites work: Q3589634 / rank @@
+Normal rank
@@ Property / cites work @@
+ON A HIERARCHY OF PERMUTATION LANGUAGES
@@ Property / cites work: ON A HIERARCHY OF PERMUTATION LANGUAGES / rank @@
+Normal rank
@@ Property / cites work @@
+An approach to software system behavior description
+Normal rank
@@ Property / cites work @@
+Software Descriptions with Flow Expressions
@@ Property / cites work: Software Descriptions with Flow Expressions / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of iterated shuffle
@@ Property / cites work: On the complexity of iterated shuffle / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2013.04.022
@@ Property / DOI: 10.1016/J.TCS.2013.04.022 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:388107