Bracket-languages are recognizable in logarithmic space (Q1235984): Difference between revisions

@@ Property / DOI @@
-.1016/0020-0190(76)90013-2; 10.22028/D291-26081
@@ Property / DOI: 10.1016/0020-0190(76)90013-2; 10.22028/D291-26081 / rank @@
-Normal rank
@@ Property / cites work @@
+Q4144808
@@ Property / cites work: Q4144808 / rank @@
+Normal rank
@@ Property / cites work @@
+An observation on time-storage trade off
@@ Property / cites work: An observation on time-storage trade off / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5180413
@@ Property / cites work: Q5180413 / rank @@
+Normal rank
@@ Property / cites work @@
+On tape-bounded complexity classes and multihead finite automata
+Normal rank
@@ Property / cites work @@
+Recognition and parsing of context-free languages in time n3
+Normal rank
@@ Property / DOI @@
+.1016/0020-0190(76)90013-2
@@ Property / DOI: 10.1016/0020-0190(76)90013-2 / rank @@
+Normal rank
@@ Property / DOI @@
+.22028/D291-26081
@@ Property / DOI: 10.22028/D291-26081 / rank @@
+Normal rank