Search results for "context-freeness"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
44	Michel Bauderon, Rui Chen, Olivier Ly	Context-Free Categorical Grammars.	CAI	2009	DBLP DOI BibTeX RDF	context-freeness, grammar, Category, rewriting system
36	Anna Kasprzik	A Learning Algorithm for Multi-dimensional Trees, or: Learning Beyond Context-Freeness.	ICGI	2008	DBLP DOI BibTeX RDF	MAT learning, multi-dimensional trees, finite-state
36	Gerhard Jäger	Residuation, Structural Rules and Context Freeness.	J. Log. Lang. Inf.	2004	DBLP DOI BibTeX RDF	generative capacity, mathematical linguistics, multimodal type logical grammar, categorial grammar
27	Henning Bordihn	Context-freeness of the power of context-free languages is undecidable.	Theor. Comput. Sci.	2004	DBLP DOI BibTeX RDF
23	Yusuke Inoue, Kenji Hashimoto, Hiroyuki Seki	When Is Context-Freeness Distinguishable from Regularity? an Extension of Parikh's Theorem.	CIAA	2023	DBLP DOI BibTeX RDF
23	Guanyan Li, Andrzej S. Murawski, Luke Ong	Probabilistic Verification Beyond Context-Freeness.	LICS	2022	DBLP DOI BibTeX RDF
23	Henning Bordihn, Victor Mitrana	On the degrees of non-regularity and non-context-freeness.	J. Comput. Syst. Sci.	2020	DBLP DOI BibTeX RDF
23	Ryoma Sin'ya	Context-Freeness of Word-MIX Languages.	DLT	2020	DBLP DOI BibTeX RDF
23	Tobias Kappé, Paul Brunet, Bas Luttik, Alexandra Silva 0001, Fabio Zanasi	On series-parallel pomset languages: Rationality, context-freeness and automata.	J. Log. Algebraic Methods Program.	2019	DBLP DOI BibTeX RDF
23	Tobias Kappé, Paul Brunet, Bas Luttik, Alexandra Silva 0001, Fabio Zanasi	On Series-Parallel Pomset Languages: Rationality, Context-Freeness and Automata.	CoRR	2018	DBLP BibTeX RDF
23	Toshihiro Koga	Context-Freeness of Parsing Expression Languages is Undecidable.	Int. J. Found. Comput. Sci.	2018	DBLP DOI BibTeX RDF
23	Hannah Arndt, Christina Jansen, Christoph Matheja, Thomas Noll 0001	Graph-Based Shape Analysis Beyond Context-Freeness.	SEFM	2018	DBLP DOI BibTeX RDF
23	Hannah Arndt, Christina Jansen, Christoph Matheja, Thomas Noll 0001	Heap Abstraction Beyond Context-Freeness.	CoRR	2017	DBLP BibTeX RDF
23	Jérôme Leroux, Vincent Penelle, Grégoire Sutre	The Context-Freeness Problem Is coNP-Complete for Flat Counter Systems.	ATVA	2014	DBLP DOI BibTeX RDF
23	P. Buckheister, Georg Zetzsche	Semilinearity and Context-Freeness of Languages Accepted by Valence Automata.	CoRR	2013	DBLP BibTeX RDF
23	Jérôme Leroux, Vincent Penelle, Grégoire Sutre	On the Context-Freeness Problem for Vector Addition Systems.	LICS	2013	DBLP DOI BibTeX RDF
23	P. Buckheister, Georg Zetzsche	Semilinearity and Context-Freeness of Languages Accepted by Valence Automata.	MFCS	2013	DBLP DOI BibTeX RDF
23	Willem H. Zuidema	Context-freeness Revisited.	CogSci	2013	DBLP BibTeX RDF
23	Jérôme Leroux, M. Praveen, Grégoire Sutre	A Relational Trace Logic for Vector Addition Systems with Application to Context-Freeness.	CONCUR	2013	DBLP DOI BibTeX RDF
23	Wojciech Buszkowski, Zhe Lin 0002, Katarzyna Moroz	Pregroup grammars with letter promotions: Complexity and context-freeness.	J. Comput. Syst. Sci.	2012	DBLP DOI BibTeX RDF
23	Henning Bordihn	Contributions to the syntactical analysis beyond context-freeness (Beiträge zur syntaktischen Analyse nicht-kontextfreier Sprachen) (PDF / PS)		2012	RDF
23	Didier Caucal, Dinh Trong Hieu	Regularity and Context-Freeness over Word Rewriting Systems.	FoSSaCS	2011	DBLP DOI BibTeX RDF
23	Zhe Lin 0002	Modal Nonassociative Lambek Calculus with Assumptions: Complexity and Context-Freeness.	LATA	2010	DBLP DOI BibTeX RDF
23	Anna Kasprzik	Making Finite-State Methods Applicable to Languages Beyond Context-Freeness via Multi-dimensional Trees.	FSMNLP	2008	DBLP DOI BibTeX RDF
23	Narad Rampersad	On the context-freeness of the set of words containing overlaps.	Inf. Process. Lett.	2007	DBLP DOI BibTeX RDF
23	Matthias Buch-Kromann	Breaking the barrier of context-freeness: towards a linguistically adequate probabilistic dependency model of parallel texts.	TMI	2007	DBLP BibTeX RDF
23	Narad Rampersad	On the context-freeness of the set of words containing overlaps.	CoRR	2006	DBLP BibTeX RDF
23	Frank Drewes, Hans-Jörg Kreowski, Denis Lapoire	Criteria to disprove context freeness of collage languages.	Theor. Comput. Sci.	2003	DBLP DOI BibTeX RDF
23	Hans-Peter Kolb, Jens Michaelis, Uwe Mönnich, Frank Morawietz	An operational and denotational approach to non-context-freeness.	Theor. Comput. Sci.	2003	DBLP DOI BibTeX RDF
23	Gerhard Jäger	Residuation, Structural Rules and Context Freeness.	TAG+	2002	DBLP BibTeX RDF
23	Christiane Frougny, Boris Solomyak	On the Context-Freeness of the θ-expansions of the Integers.	Int. J. Algebra Comput.	1999	DBLP DOI BibTeX RDF
23	Uwe Mönnich	On Cloning Context-Freeness	CoRR	1997	DBLP BibTeX RDF
23	Frank Drewes, Hans-Jörg Kreowski, Denis Lapoire	Criteria to Disprove Context-Freeness of Collage Languages.	FCT	1997	DBLP DOI BibTeX RDF
23	Hans-Jörg Kreowski	Five Facets of Hyperedge Replacement Beyond Context-Freeness.	FCT	1993	DBLP DOI BibTeX RDF
23	Peter Staudacher	New Frontiers Beyond Context-Freeness: DI-Grammars And DI-Automata.	EACL	1993	DBLP BibTeX RDF
23	Sylviane R. Schwer	The Context-Freeness of the Languages Associated with Vector Addition Systems is Decidable.	Theor. Comput. Sci.	1992	DBLP DOI BibTeX RDF
23	Massimo Marino	Bottom-Up Parsing Extending Context-Freeness in a Process Grammar Processor.	ACL	1990	DBLP BibTeX RDF
23	Michael B. Kac, Alexis Manaster-Ramer, William C. Rounds	Simultaneous-Distributive Coordination and Context-Freeness.	Comput. Linguistics	1987	DBLP BibTeX RDF
23	R. Nozohoor-Farshi	Context-Freeness of the Language Accepted by Marcus' Parser.	ACL	1987	DBLP BibTeX RDF
23	Alexis Manaster-Ramer	Copying in Natural Languages, Context-Freeness, and Queue Grammars.	ACL	1986	DBLP BibTeX RDF
23	Geoffrey K. Pullum	Context-Freeness and the Computer Processing of Human Languages.	ACL	1983	DBLP BibTeX RDF
17	Dieter Hofbauer, Johannes Waldmann	Deleting String Rewriting Systems Preserve Regularity.	Developments in Language Theory	2003	DBLP DOI BibTeX RDF
15	Gabriel G. Infante López, Maarten de Rijke	A Note on the Expressive Power of Probabilistic Context Free Grammars.	J. Log. Lang. Inf.	2006	DBLP DOI BibTeX RDF
15	Alexander Clark, Christophe Costa Florêncio, Chris Watkins, Mariette Sérayet	Planar Languages and Learnability.	ICGI	2006	DBLP DOI BibTeX RDF
15	László Kászonyi	On the Structure of Graphic DLI-Sets.	Developments in Language Theory	2002	DBLP DOI BibTeX RDF
15	Clemens Lautemann, Thomas Schwentick, Denis Thérien	Logics For Context-Free Languages.	CSL	1994	DBLP DOI BibTeX RDF
14	Ellie D'Hondt, Yves Vandriessche	Distributed Quantum Programming.	UC	2009	DBLP DOI BibTeX RDF
14	Michal Kunc	The Power of Commuting with Finite Sets of Words.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
14	Michal Kunc	The Power of Commuting with Finite Sets of Words.	STACS	2005	DBLP DOI BibTeX RDF
14	Martin Plátek	Two-Way Restarting Automata and J-Monotonicity.	SOFSEM	2001	DBLP DOI BibTeX RDF
14	Oscar H. Ibarra, Bala Ravikumar	On Sparseness, Ambiguity and other Decision Problems for Acceptors and Transducers.	STACS	1986	DBLP DOI BibTeX RDF