Deterministic regular expressions with back-references (Q2316926): Difference between revisions

@@ Property / DOI @@
-.1016/j.jcss.2019.04.001
@@ Property / DOI: 10.1016/j.jcss.2019.04.001 / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+PERL
@@ Property / describes a project that uses: PERL / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+XQuery
@@ Property / describes a project that uses: XQuery / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+XPath
@@ Property / describes a project that uses: XPath / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2962964296
@@ Property / OpenAlex ID: W2962964296 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385510
@@ Property / cites work: Q4385510 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding patterns common to a set of strings
@@ Property / cites work: Finding patterns common to a set of strings / rank @@
+Normal rank
@@ Property / cites work @@
+Q4791839
@@ Property / cites work: Q4791839 / rank @@
+Normal rank
@@ Property / cites work @@
+Regular expressions into finite automata
@@ Property / cites work: Regular expressions into finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+One-unambiguous regular languages
@@ Property / cites work: One-unambiguous regular languages / rank @@
+Normal rank
@@ Property / cites work @@
+A FORMAL STUDY OF PRACTICAL REGULAR EXPRESSIONS
@@ Property / cites work: A FORMAL STUDY OF PRACTICAL REGULAR EXPRESSIONS / rank @@
+Normal rank
@@ Property / cites work @@
+On Extended Regular Expressions
@@ Property / cites work: On Extended Regular Expressions / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized One-Unambiguity
@@ Property / cites work: Generalized One-Unambiguity / 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 @@
+Deciding definability by deterministic regular expressions
+Normal rank
@@ Property / cites work @@
+More Than 1700 Years of Word Equations
@@ Property / cites work: More Than 1700 Years of Word Equations / rank @@
+Normal rank
@@ Property / cites work @@
+Finding all solutions of equations in free groups and monoids with involution
+Normal rank
@@ Property / cites work @@
+Document Spanners
@@ Property / cites work: Document Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Pattern matching with variables: a multivariate complexity analysis
+Normal rank
@@ Property / cites work @@
+On the parameterised complexity of string morphism problems
+Normal rank
@@ Property / cites work @@
+Extended regular expressions: succinctness and decidability
+Normal rank
@@ Property / cites work @@
+Q3174905
@@ Property / cites work: Q3174905 / rank @@
+Normal rank
@@ Property / cites work @@
+Document spanners: from expressive power to decision problems
+Normal rank
@@ Property / cites work @@
+Expressiveness and static analysis of extended conjunctive regular path queries
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Regular Expressions with Counting: Weak versus Strong Determinism
+Normal rank
@@ Property / cites work @@
+Efficient testing and matching of deterministic regular expressions
+Normal rank
@@ Property / cites work @@
+Generalizations of 1-deterministic regular languages
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite-memory automata
@@ Property / cites work: Finite-memory automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5472919
@@ Property / cites work: Q5472919 / rank @@
+Normal rank
@@ Property / cites work @@
+Definability by Weakly Deterministic Regular Expressions with Counters is Decidable
+Normal rank
@@ Property / cites work @@
+Querying Graphs with Data
@@ Property / cites work: Querying Graphs with Data / rank @@
+Normal rank
@@ Property / cites work @@
+Closure properties and descriptional complexity of deterministic regular expressions
+Normal rank
@@ Property / cites work @@
+Q4529547
@@ Property / cites work: Q4529547 / rank @@
+Normal rank
@@ Property / cites work @@
+Deciding determinism of regular languages
@@ Property / cites work: Deciding determinism of regular languages / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Decision Problems for XML Schemas and Chain Regular Expressions
+Normal rank
@@ Property / cites work @@
+Finite state machines for strings over infinite alphabets
+Normal rank
@@ Property / cites work @@
+INSIDE THE CLASS OF REGEX LANGUAGES
@@ Property / cites work: INSIDE THE CLASS OF REGEX LANGUAGES / rank @@
+Normal rank
@@ Property / cites work @@
+Characterising REGEX languages by regular languages equipped with factor-referencing
+Normal rank
@@ Property / cites work @@
+From Monadic Logic to PSL
@@ Property / cites work: From Monadic Logic to PSL / rank @@
+Normal rank
@@ Property / cites work @@
+Q4500649
@@ Property / cites work: Q4500649 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127989400
@@ Property / Wikidata QID: Q127989400 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.JCSS.2019.04.001
@@ Property / DOI: 10.1016/J.JCSS.2019.04.001 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2316926