Fast parallel recognition of LR language suffixes (Q834947): Difference between revisions

@@ Property / author @@
-Mark-Jan Nederhof
@@ Property / author: Mark-Jan Nederhof / rank @@
-Normal rank
@@ Property / author @@
+Mark-Jan Nederhof
@@ Property / author: Mark-Jan Nederhof / 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.ipl.2004.08.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2165384578
@@ Property / OpenAlex ID: W2165384578 / rank @@
+Normal rank
@@ Property / cites work @@
+Noncorrecting syntax error recovery
@@ Property / cites work: Noncorrecting syntax error recovery / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time suffix parsing for deterministic languages
+Normal rank
@@ Property / cites work @@
+Q3700838
@@ Property / cites work: Q3700838 / rank @@
+Normal rank
@@ Property / cites work @@
+On the parallel recognition of unambiguous context-free languages
+Normal rank
@@ Property / cites work @@
+On efficient parallel computations of costs of paths on a grid graph
+Normal rank
@@ Property / cites work @@
+Almost optimal sublinear time parallel recognition algorithms for three subclasses of context free languages
+Normal rank
@@ Property / cites work @@
+On the complexity of parallel parsing of general context-free languages
+Normal rank
@@ Property / cites work @@
+Parallel time O(log n) recognition of unambiguous context-free languages
+Normal rank
@@ Property / cites work @@
+Parallel Time $O(\log n)$ Acceptance of Deterministic CFL<scp>s</scp> on an Exclusive-Write P-RAM
+Normal rank
@@ Property / cites work @@
+Parallel RAMs with owned global memory and deterministic context-free language recognition
+Normal rank
@@ Property / cites work @@
+Fast recognition of deterministic cfl's with a smaller number of processors
+Normal rank
@@ Property / cites work @@
+Q4023519
@@ Property / cites work: Q4023519 / rank @@
+Normal rank
@@ Property / cites work @@
+Regular Closure of Deterministic Languages
@@ Property / cites work: Regular Closure of Deterministic Languages / rank @@
+Normal rank