THE COMPLEXITY OF REGULAR(-LIKE) EXPRESSIONS (Q2909093): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5452362
@@ Property / cites work: Q5452362 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient simulation of finite automata by neural nets
+Normal rank
@@ Property / cites work @@
+Partial derivatives of regular expressions and finite automaton constructions
+Normal rank
@@ Property / cites work @@
+From regular expressions to deterministic automata
+Normal rank
@@ Property / cites work @@
+Rankings of Graphs
@@ Property / cites work: Rankings of Graphs / 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 @@
+Derivatives of Regular Expressions
@@ Property / cites work: Derivatives of Regular Expressions / rank @@
+Normal rank
@@ Property / cites work @@
+NORMALIZED EXPRESSIONS AND FINITE AUTOMATA
@@ Property / cites work: NORMALIZED EXPRESSIONS AND FINITE AUTOMATA / rank @@
+Normal rank
@@ Property / cites work @@
+Q5639639
@@ Property / cites work: Q5639639 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity measures for regular expressions
@@ Property / cites work: Complexity measures for regular expressions / rank @@
+Normal rank
@@ Property / cites work @@
+Translation of binary regular expressions into nondeterministic \(\varepsilon\)-free automata with \(O(n\log n)\) transitions
+Normal rank
@@ Property / cites work @@
+A Procedure for Checking Equality of Regular Expressions
+Normal rank
@@ Property / cites work @@
+THE ABSTRACT THEORY OF AUTOMATA
@@ Property / cites work: THE ABSTRACT THEORY OF AUTOMATA / rank @@
+Normal rank
@@ Property / cites work @@
+Language operations with regular expressions of polynomial size
+Normal rank
@@ Property / cites work @@
+Computing<i>ϵ</i>-Free NFA from Regular Expressions in<i>O</i>(<i>n</i>log<sup>2</sup>(<i>n</i>)) Time
+Normal rank
@@ Property / cites work @@
+Algorithms for determining relative star height and star height
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Translating regular expressions into small \(\epsilon\)-free nondeterministic finite automata
+Normal rank
@@ Property / cites work @@
+Follow automata.
@@ Property / cites work: Follow automata. / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the space complexity of some decision problems for finite automata
+Normal rank
@@ Property / cites work @@
+The complexity of restricted regular expressions and the synthesis problem for finite automata
+Normal rank
@@ Property / cites work @@
+A lower bound on the size of \(\varepsilon\)-free NFA corresponding to a regular expression
+Normal rank
@@ Property / cites work @@
+A logical calculus of the ideas immanent in nervous activity
+Normal rank
@@ Property / cites work @@
+The loop complexity of pure-group events
@@ Property / cites work: The loop complexity of pure-group events / rank @@
+Normal rank
@@ Property / cites work @@
+Q5590814
@@ Property / cites work: Q5590814 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5573961
@@ Property / cites work: Q5573961 / rank @@
+Normal rank
@@ Property / cites work @@
+Programming Techniques: Regular expression search algorithm
+Normal rank