Streaming algorithms for language recognition problems (Q391078): Difference between revisions

@@ 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.2012.12.028
+Normal rank
@@ Property / OpenAlex ID @@
+W2153440364
@@ Property / OpenAlex ID: W2153440364 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing well-parenthesized expressions in the streaming model
+Normal rank
@@ Property / cites work @@
+Q4228450
@@ Property / cites work: Q4228450 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3425115
@@ Property / cites work: Q3425115 / rank @@
+Normal rank
@@ Property / cites work @@
+Stable distributions, pseudorandom generators, embeddings, and data stream computation
+Normal rank
@@ Property / cites work @@
+Some subclasses of context-free languages in \(NC^ 1\)
+Normal rank
@@ Property / cites work @@
+Mappings induced by PGSM-mappings and some recursively unsolvable problems of finite probabilistic automata
+Normal rank
@@ Property / cites work @@
+Q3046706
@@ Property / cites work: Q3046706 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4284250
@@ Property / cites work: Q4284250 / rank @@
+Normal rank
@@ Property / cites work @@
+Syntax-Directed Transduction
@@ Property / cites work: Syntax-Directed Transduction / rank @@
+Normal rank
@@ Property / cites work @@
+Top-down syntax nalysis
@@ Property / cites work: Top-down syntax nalysis / rank @@
+Normal rank
@@ Property / cites work @@
+Left-derivation bounded languages
@@ Property / cites work: Left-derivation bounded languages / rank @@
+Normal rank
@@ Property / cites work @@
+Turn-bounded grammars and their relation to ultralinear languages
+Normal rank
@@ Property / cites work @@
+Finite-Turn Pushdown Automata
@@ Property / cites work: Finite-Turn Pushdown Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Streaming Algorithms for Some Problems in Log-Space
+Normal rank
@@ Property / cites work @@
+The Space Complexity of Recognizing Well-Parenthesized Expressions in the Streaming Model: The Index Function Revisited
+Normal rank
@@ Property / cites work @@
+Best-Order Streaming Model
@@ Property / cites work: Best-Order Streaming Model / rank @@
+Normal rank
@@ Property / cites work @@
+Testing and spot-checking of data streams
@@ Property / cites work: Testing and spot-checking of data streams / rank @@
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Notes on top-down languages
@@ Property / cites work: Notes on top-down languages / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:391078