Failure of a Conjecture about Context Free Languages

Journal of Symbolic Logic 32 (2):266-267 (1967)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.2307/2271689

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,261

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Review: Joseph Ullian, Failure of a Conjecture about Context Free Languages. [REVIEW]D. Terence Langendoen - 1967 - Journal of Symbolic Logic 32 (2):266-267.
Review: Seymour Ginsburg, Joseph Ullian, Ambiguity in Context Free Languages; Seymour Ginsburg, Joseph Ullian, Preservation of Unambiguity and Inherent Ambiguity in Context-Free; Thomas N. Hibbard, Joseph Ullian, The Independence of Inherent Ambiguity from Complementednes Among Context-Free Languages. [REVIEW]D. Terence Langendoen - 1968 - Journal of Symbolic Logic 33 (2):301-302.
Product-free Lambek calculus and context-free grammars.Mati Pentus - 1997 - Journal of Symbolic Logic 62 (2):648-660.
Review: Joseph S. Ullian, Partial Algorithm Problems for Context Free Languages. [REVIEW]G. H. Matthews - 1972 - Journal of Symbolic Logic 37 (1):196-197.
Ambiguity in Context Free Languages.Seymour Ginsburg, Joseph Ullian & Thomas N. Hibbard - 1968 - Journal of Symbolic Logic 33 (2):301-302.
Formal languages defined by the underlying structure of their words.J. P. Ressayre - 1988 - Journal of Symbolic Logic 53 (4):1009-1026.
Review: Seymour Ginsburg, Thomas N. Hibbard, Joseph S. Ullian, Sequences in Context Free Languages. [REVIEW]G. H. Matthews - 1972 - Journal of Symbolic Logic 37 (1):197-197.
A descriptive characterisation of linear languages.Tore Langholm - 2006 - Journal of Logic, Language and Information 15 (3):233-250.
Squares of regular languages.Gerhard Lischke - 2005 - Mathematical Logic Quarterly 51 (3):299.
Chang’s Conjecture and weak square.Hiroshi Sakai - 2013 - Archive for Mathematical Logic 52 (1-2):29-45.
On the Effect of the IO-Substitution on the Parikh Image of Semilinear Full AFLs.Pierre Bourreau - 2015 - Journal of Logic, Language and Information 24 (1):1-26.
The Lambek calculus enriched with additional connectives.Makoto Kanazawa - 1992 - Journal of Logic, Language and Information 1 (2):141-171.
A refutation of pure conjecture.Timothy Cleveland - 1997 - Journal for General Philosophy of Science / Zeitschrift für Allgemeine Wissenschaftstheorie 28 (1):55-81.
The Equivalence of Tree Adjoining Grammars and Monadic Linear Context-free Tree Grammars.Stephan Kepser & Jim Rogers - 2011 - Journal of Logic, Language and Information 20 (3):361-384.
Two Models of Minimalist, Incremental Syntactic Analysis.Edward P. Stabler - 2013 - Topics in Cognitive Science 5 (3):611-633.

Analytics

Added to PP
2015-02-05

Downloads
11 (#1,142,538)

6 months
1 (#1,478,781)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Argument or no argument?Geoffrey K. Pullum & Kyle Rawlins - 2007 - Linguistics and Philosophy 30 (2):277 - 287.
A note onxy languages.Jerrold M. Sadock & Arnold M. Zwicky - 1985 - Linguistics and Philosophy 8 (2):229 - 236.

Add more citations

References found in this work

No references found.

Add more references