The theory of languages (Q5592247): Difference between revisions

@@ Property / cites work @@
+Q4066628
@@ Property / cites work: Q4066628 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4065051
@@ Property / cites work: Q4065051 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3292904
@@ Property / cites work: Q3292904 / rank @@
+Normal rank
@@ Property / cites work @@
+On The Ambiguity Problem of Backus Systems
@@ Property / cites work: On The Ambiguity Problem of Backus Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5536271
@@ Property / cites work: Q5536271 / rank @@
+Normal rank
@@ Property / cites work @@
+On certain formal properties of grammars
@@ Property / cites work: On certain formal properties of grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Three models for the description of language
@@ Property / cites work: Three models for the description of language / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-tape and infinite-state automata—a survey
@@ Property / cites work: Multi-tape and infinite-state automata—a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q5634864
@@ Property / cites work: Q5634864 / rank @@
+Normal rank
@@ Property / cites work @@
+Summary of the Issue
@@ Property / cites work: Summary of the Issue / rank @@
+Normal rank
@@ Property / cites work @@
+Q5547589
@@ Property / cites work: Q5547589 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5576254
@@ Property / cites work: Q5576254 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4066625
@@ Property / cites work: Q4066625 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic context free languages
@@ Property / cites work: Deterministic context free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Mappings which preserve context sensitive languages
+Normal rank
@@ Property / cites work @@
+One-way stack automata
@@ Property / cites work: One-way stack automata / rank @@
+Normal rank
@@ Property / cites work @@
+Two Families of Languages Related to ALGOL
@@ Property / cites work: Two Families of Languages Related to ALGOL / rank @@
+Normal rank
@@ Property / cites work @@
+Operations Which Preserve Definability in Languages
+Normal rank
@@ Property / cites work @@
+Some Recursively Unsolvable Problems in ALGOL-Like Languages
+Normal rank
@@ Property / cites work @@
+Bounded Algol-Like Languages
@@ Property / cites work: Bounded Algol-Like Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Finite-Turn Pushdown Automata
@@ Property / cites work: Finite-Turn Pushdown Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Quotients of Context-Free Languages
@@ Property / cites work: Quotients of Context-Free Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Ambiguity in context free languages
@@ Property / cites work: Ambiguity in context free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Preservation of unambiguity and inherent ambiguity in context-free languages
+Normal rank
@@ Property / cites work @@
+Two-way pushdown automata
@@ Property / cites work: Two-way pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+A New Normal-Form Theorem for Context-Free Phrase Structure Grammars
+Normal rank
@@ Property / cites work @@
+The undecidability of the ambiguity problem for minimal linear grammars
+Normal rank
@@ Property / cites work @@
+The Unsolvability of the Recognition of Linear Context-Free Languages
+Normal rank
@@ Property / cites work @@
+Inherent ambiguity of minimal linear grammars
@@ Property / cites work: Inherent ambiguity of minimal linear grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Q5636862
@@ Property / cites work: Q5636862 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Algorithms
@@ Property / cites work: On the Computational Complexity of Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Two-Tape Simulation of Multitape Turing Machines
@@ Property / cites work: Two-Tape Simulation of Multitape Turing Machines / rank @@
+Normal rank
@@ Property / cites work @@
+The Independence of Inherent Ambiguity From Complementedness Among Context-Free Languages
+Normal rank
@@ Property / cites work @@
+An Approach to a Unified Theory of Automata
@@ Property / cites work: An Approach to a Unified Theory of Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Decidable and Undecidable Questions About Automata
+Normal rank
@@ Property / cites work @@
+Nonerasing stack automata
@@ Property / cites work: Nonerasing stack automata / rank @@
+Normal rank
@@ Property / cites work @@
+Sets accepted by one-way stack automata are context sensitive
+Normal rank
@@ Property / cites work @@
+Q4778267
@@ Property / cites work: Q4778267 / rank @@
+Normal rank
@@ Property / cites work @@
+Relations Between Time and Tape Complexities
@@ Property / cites work: Relations Between Time and Tape Complexities / rank @@
+Normal rank
@@ Property / cites work @@
+On the translation of languages from left to right
+Normal rank
@@ Property / cites work @@
+Classes of languages and linear-bounded automata
@@ Property / cites work: Classes of languages and linear-bounded automata / rank @@
+Normal rank
@@ Property / cites work @@
+The Syntax of Programming Languages-A Survey
@@ Property / cites work: The Syntax of Programming Languages-A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Three theorems on phrase structure grammars of type 1
+Normal rank
@@ Property / cites work @@
+Q5180413
@@ Property / cites work: Q5180413 / rank @@
+Normal rank
@@ Property / cites work @@
+Parenthesis Grammars
@@ Property / cites work: Parenthesis Grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Q5590814
@@ Property / cites work: Q5590814 / rank @@
+Normal rank
@@ Property / cites work @@
+Recursive unsolvability of Post's problem of ''Tag'' und other topics in theory of Turing machines
+Normal rank
@@ Property / cites work @@
+A variant of a recursively unsolvable problem
@@ Property / cites work: A variant of a recursively unsolvable problem / rank @@
+Normal rank
@@ Property / cites work @@
+Real time computation
@@ Property / cites work: Real time computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q5541339
@@ Property / cites work: Q5541339 / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix Equations and Normal Forms for Context-Free Grammars
+Normal rank
@@ Property / cites work @@
+Note on the boolean properties of context free languages
+Normal rank
@@ Property / cites work @@
+Finite counting automata
@@ Property / cites work: Finite counting automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5639489
@@ Property / cites work: Q5639489 / rank @@
+Normal rank
@@ Property / cites work @@
+On Computable Numbers, with an Application to the Entscheidungsproblem
+Normal rank
@@ Property / cites work @@
+Q5328169
@@ Property / cites work: Q5328169 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognition and parsing of context-free languages in time n3
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01692510
+Normal rank
@@ Property / OpenAlex ID @@
+W1989581197
@@ Property / OpenAlex ID: W1989581197 / rank @@
+Normal rank