Search results for "context-free"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
13	Tim Oates 0001, Tom Armstrong, Leonor Becerra-Bonache, Mike Atamas	Inferring Grammars for Mildly Context Sensitive Languages in Polynomial-Time.	ICGI	2006	DBLP DOI BibTeX RDF
13	Wojciech Buszkowski, Maciej Farulewski	Nonassociative Lambek Calculus with Additives and Context-Free Languages.	Languages: From Formal to Natural	2009	DBLP DOI BibTeX RDF
13	Michael Demko, Gerald Penn	Statistical Parsing with Context-Free Filtering Grammar.	Canadian AI	2009	DBLP DOI BibTeX RDF
13	Rob Saunders, Kazjon Grace	Teaching Evolutionary Design Systems by Extending "Context Free".	EvoWorkshops	2009	DBLP DOI BibTeX RDF
13	Matt Weir, Sudhir Aggarwal, Breno de Medeiros, Bill Glodek	Password Cracking Using Probabilistic Context-Free Grammars.	SP	2009	DBLP DOI BibTeX RDF
13	Alex Wang, Vikram Krishnamurthy	Signal Interpretation of Multifunction Radars: Modeling and Statistical Signal Processing With Stochastic Context Free Grammar.	IEEE Trans. Signal Process.	2008	DBLP DOI BibTeX RDF
13	Kewei Tu, Vasant G. Honavar	Unsupervised Learning of Probabilistic Context-Free Grammar using Iterative Biclustering.	ICGI	2008	DBLP DOI BibTeX RDF
13	Roland Axelsson, Keijo Heljanko, Martin Lange	Analyzing Context-Free Grammars Using an Incremental SAT Solver.	ICALP (2)	2008	DBLP DOI BibTeX RDF
13	Akio Fujiyoshi	Combination of Context-Free Grammars and Tree Automata for Unranked and Ranked Trees.	CIAA	2008	DBLP DOI BibTeX RDF
13	Pawel Gawrychowski, Dalia Krieger, Narad Rampersad, Jeffrey O. Shallit	Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time.	Developments in Language Theory	2008	DBLP DOI BibTeX RDF
13	Stefan Schwärzler, Joachim Schenk, Frank Wallhoff, Günther Ruske	Natural Language Understanding by Combining Statistical Methods and Extended Context-Free Grammars.	DAGM-Symposium	2008	DBLP DOI BibTeX RDF
13	Minh Le Nguyen 0001, Akira Shimazu, Xuan Hieu Phan, Thai Phuong Nguyen	Online Structured Learning for Semantic Parsing with Synchronous and lambda-Synchronous Context Free Grammars.	ICTAI (2)	2008	DBLP DOI BibTeX RDF
13	Jos C. M. Baeten, Pieter J. L. Cuijpers, P. J. A. van Tilburg	A Context-Free Process as a Pushdown Automaton.	CONCUR	2008	DBLP DOI BibTeX RDF
13	Akio Fujiyoshi, Masakazu Suzuki, Seiichi Uchida	Verification of Mathematical Formulae Based on a Combination of Context-Free Grammar and Tree Grammar.	AISC/MKM/Calculemus	2008	DBLP DOI BibTeX RDF
13	José-Miguel Benedí, Joan-Andreu Sánchez	Fast Stochastic Context-Free Parsing: A Stochastic Version of the Valiant Algorithm.	IbPRIA (1)	2007	DBLP DOI BibTeX RDF
13	Verónica Romero 0001, Vicente Alabau, José-Miguel Benedí	Combination of N-Grams and Stochastic Context-Free Grammars in an Offline Handwritten Recognition System.	IbPRIA (1)	2007	DBLP DOI BibTeX RDF
13	Sylvain Schmitz	Conservative Ambiguity Detection in Context-Free Grammars.	ICALP	2007	DBLP DOI BibTeX RDF
13	Andreas Malcher, Giovanni Pighizzini	Descriptional Complexity of Bounded Context-Free Languages.	Developments in Language Theory	2007	DBLP DOI BibTeX RDF	finite-turn pushdown automata, recursive trade-offs, bounded languages, descriptional complexity, automata and formal languages
13	Benedikt Kaiser, Gunther Heidemann	Context-Free Detection of Events.	SCIA	2007	DBLP DOI BibTeX RDF
13	Olgierd Unold, Lukasz Cielecki	Learning Context-Free Grammars from Partially Structured Examples: Juxtaposition of GCS with TBL.	HIS	2007	DBLP DOI BibTeX RDF
13	Young H. Cho, James Moscola, John W. Lockwood	Context-Free-Grammar based Token Tagger in Reconfigurable Devices.	ICDE Workshops	2006	DBLP DOI BibTeX RDF
13	Young H. Cho, James Moscola, John W. Lockwood	Context-free-grammar based token tagger in reconfigurable devices.	FPGA	2006	DBLP DOI BibTeX RDF
13	Katsuhiko Nakamura	Incremental Learning of Context Free Grammars by Bridging Rule Generation and Search for Semi-optimum Rule Sets.	ICGI	2006	DBLP DOI BibTeX RDF	CFL, bottom-up parsing, grammatical inference, Synapse, iterative deepening
13	Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter	Equivalence of Functions Represented by Simple Context-Free Grammars with Output.	Developments in Language Theory	2006	DBLP DOI BibTeX RDF
13	James Moscola, Young H. Cho, John W. Lockwood	Reconfigurable context-free grammar based data processing hardware with error recovery.	IPDPS	2006	DBLP DOI BibTeX RDF
13	Michael S. Ryoo, J. K. Aggarwal	Recognition of Composite Human Activities through Context-Free Grammar Based Representation.	CVPR (2)	2006	DBLP DOI BibTeX RDF
13	Joan-Andreu Sánchez, José-Miguel Benedí	Time Reduction of Stochastic Parsing with Stochastic Context-Free Grammars.	IbPRIA (2)	2005	DBLP DOI BibTeX RDF
13	Daniel Fredouille, Christopher H. Bryant	Speeding up Parsing of Biological Context-Free Grammars.	CPM	2005	DBLP DOI BibTeX RDF
13	Mireille Bousquet-Mélou	Algebraic Generating Functions in Enumerative Combinatorics and Context-Free Languages.	STACS	2005	DBLP DOI BibTeX RDF
13	Peter Ljunglöf	A Polynomial Time Extension of Parallel Multiple Context-Free Grammar.	LACL	2005	DBLP DOI BibTeX RDF
13	Paul A. Viola, Mukund Narasimhan	Learning to extract information from semi-structured text using a discriminative context free grammar.	SIGIR	2005	DBLP DOI BibTeX RDF	discriminative grammars, perceptron training, information retrieval, conditional random fields, discriminative models, text tagging
13	Olivier Finkel	Borel Ranks and Wadge Degrees of Context Free omega-Languages.	CiE	2005	DBLP DOI BibTeX RDF
13	John C. Handley, Anoop M. Namboodiri, Richard Zanibbi	Document Understanding System Using Stochastic Context-Free Grammars.	ICDAR	2005	DBLP DOI BibTeX RDF
13	Yoshimasa Tsuruoka, Jun'ichi Tsujii	Iterative CKY Parsing for Probabilistic Context-Free Grammars.	IJCNLP	2004	DBLP DOI BibTeX RDF
13	Hans-Ulrich Krieger	A Corpus-Driven Context-Free Approximation of Head-Driven Phrase Structure Grammar.	ICGI	2004	DBLP DOI BibTeX RDF
13	Katsuhiko Nakamura	Extending Incremental Learning of Context Free Grammars in Synapse.	ICGI	2004	DBLP DOI BibTeX RDF
13	Hu Li, Maozhong Jin, Chao Liu 0002, Zhongyi Gao	Test Criteria for Context-Free Grammars.	COMPSAC	2004	DBLP DOI BibTeX RDF
13	Baozhen Shan	Stochastic Context-Free Graph Grammars for Glycoprotein Modelling.	CIAA	2004	DBLP DOI BibTeX RDF
13	Diego Linares, Joan-Andreu Sánchez, José-Miguel Benedí, Francisco Torres 0002	Learning of Stochastic Context-Free Grammars by Means of Estimation Algorithms and Initial Treebank Grammars.	IbPRIA	2003	DBLP DOI BibTeX RDF
13	Jose L. Verdú-Mas, Jorge Calera-Rubio, Rafael C. Carrasco	Learning probabilistic context-free grammars from treebanks.	CIARP	2003	DBLP DOI BibTeX RDF
13	Tim Oates 0001, Shailesh Doshi, Fang Huang	Estimating Maximum Likelihood Parameters for Stochastic Context-Free Graph Grammars.	ILP	2003	DBLP DOI BibTeX RDF
13	Cláudia Antunes, Arlindo L. Oliveira	Inference of Sequential Association Rules Guided by Context-Free Grammars.	ICGI	2002	DBLP DOI BibTeX RDF
13	Ulrich Schöpp, Alex K. Simpson	Verifying Temporal Properties Using Explicit Approximants: Completeness for Context-free Processes.	FoSSaCS	2002	DBLP DOI BibTeX RDF
13	Antoine Rozenknop	Gibbsian Context-Free Grammar for Parsing.	TSD	2002	DBLP DOI BibTeX RDF
13	Cristian Ciressan, Eduardo Sanchez, Martin Rajman, Jean-Cédric Chappelier	An FPGA-Based Syntactic Parser for Real-Life Almost Unrestricted Context-Free Grammars.	FPL	2001	DBLP DOI BibTeX RDF
13	Klaus Wich	Characterization of Context-Free Languages with Polynomially Bounded Ambiguity.	MFCS	2001	DBLP DOI BibTeX RDF
13	Nicholas Q. Tran	On Universally Polynomial Context-Free Languages.	COCOON	2001	DBLP DOI BibTeX RDF
13	Cristian Ciressan, Eduardo Sanchez, Martin Rajman, Jean-Cédric Chappelier	An FPGA-Based Coprocessor for the Parsing of Context-Free Grammars.	FCCM	2000	DBLP DOI BibTeX RDF
13	Ofer Melnik, Simon D. Levy, Jordan B. Pollack	RAAM for Infinite Context-Free Languages.	IJCNN (5)	2000	DBLP DOI BibTeX RDF
13	Pat Langley, Sean Stromsten	Learning Context-Free Grammars with a Simplicity Bias.	ECML	2000	DBLP DOI BibTeX RDF
13	Pál Dömösi, Manfred Kudlek	Strong Iteration Lemmata for Regular, Linear, Context-Free, and Linear Indexed Languages.	FCT	1999	DBLP DOI BibTeX RDF
13	Ian Glaister, Jeffrey O. Shallit	Automaticity III: Polynomial Automaticity and Context-Free Languages.	Comput. Complex.	1998	DBLP DOI BibTeX RDF	finite automata, nondeterminism, Automaticity
13	Tatsuya Akutsu	Approximation and Exact Algorithms for RNA Secondary Structure Prediction and Recognition of Stochastic Context-Free Languages.	ISAAC	1998	DBLP DOI BibTeX RDF
13	Jirí Srba	Deadlocking States in Context-Free Process Algebra.	MFCS	1998	DBLP DOI BibTeX RDF
13	Javier Esparza, Peter Rossmanith	An Automata Approach to Some Problems on Context-Free Grammars.	Foundations of Computer Science: Potential - Theory - Cognition	1997	DBLP DOI BibTeX RDF
13	Mark van den Brand, M. P. A. Sellink, Chris Verhoef	Generation of Components for Software Renovation Factories from Context-Free Grammars.	WCRE	1997	DBLP DOI BibTeX RDF
13	Oliver Matz	Regular Expressions and Context-Free Grammars for Picture Languages.	STACS	1997	DBLP DOI BibTeX RDF	formal languages, regular expressions, grammars, pictures languages
13	Mark van den Brand, Eelco Visser	Generation of Formatters for Context-Free Languages.	ACM Trans. Softw. Eng. Methodol.	1996	DBLP DOI BibTeX RDF	document preparation, program generators
13	Ian Glaister, Jeffrey O. Shallit	Polynomial Automaticity, Context-Free Languages, and Fixed Points of Morphism (Extended Abstract).	MFCS	1996	DBLP DOI BibTeX RDF
13	Olaf Burkart, Didier Caucal, Bernhard Steffen	An Elementary Bisimulation Decision Procedure for Arbitrary Context-Free Processes.	MFCS	1995	DBLP DOI BibTeX RDF
13	Ahmed Bouajjani, Rachid Echahed, Riadh Robbana	Verification of Context-Free Timed Systems Using Linear Hybrid Observers.	CAV	1994	DBLP DOI BibTeX RDF
13	Yoram Hirshfeld, Faron Moller	A Fast Algorithm for Deciding Bisimilarity of Normed Context-Free Processes.	CONCUR	1994	DBLP DOI BibTeX RDF
13	Ahmed Bouajjani, Rachid Echahed, Riadh Robbana	Verification of Nonregular Temporal Properties for Context-Free Processes.	CONCUR	1994	DBLP DOI BibTeX RDF
13	Juhani Karhumäki, Wojciech Plandowski, Wojciech Rytter	Polynomial Size Test Sets for Context-Free Languages.	ICALP	1992	DBLP DOI BibTeX RDF
13	Hiroki Arimura, Hiroki Ishizaka, Takeshi Shinohara	Polynomial Time Inference of a Subclass of Context-Free Transformations.	COLT	1992	DBLP DOI BibTeX RDF
13	Friedhelm Hinz	The Membership Problem for Context-Free Chain Code Picture Languages.	MFCS	1990	DBLP DOI BibTeX RDF
13	Juha Kortelainen	The conjecture of Fliess on commutative context-free languages.	J. ACM	1989	DBLP DOI BibTeX RDF
13	Thomas Lengauer, Egon Wanke	Efficient Analysis of Graph Properties on Context-free Graph Languages (Extended Abstract).	ICALP	1988	DBLP DOI BibTeX RDF
13	Viliam Geffert	Context-Free-Like Forms for the Phrase-Structure Grammars.	MFCS	1988	DBLP DOI BibTeX RDF
13	Fabienne Romian, Jacques Sakarovitch	One-Sided Dyck Reduction Over Two Letter Alphabet and Deterministic Context-Free Languages.	MFCS	1986	DBLP DOI BibTeX RDF
13	Sara Porat, Nissim Francez	Fairness in Context-Free Grammars under Canonical Derivations.	STACS	1985	DBLP DOI BibTeX RDF
13	Klaus-Jörn Lange	Context-Free Controlled ETOL Systems.	ICALP	1983	DBLP DOI BibTeX RDF
13	Susan L. Graham, Michael A. Harrison, Walter L. Ruzzo	An Improved Context-Free Recognizer.	ACM Trans. Program. Lang. Syst.	1980	DBLP DOI BibTeX RDF
13	Jürgen Albert, Karel Culík II	Test Sets for Homomorphism Equivalence on Context Free Languages.	ICALP	1980	DBLP DOI BibTeX RDF
13	Hermann K.-G. Walter	Structural Equivalence of Context-Free Grammar Forms is Decidable.	ICALP	1977	DBLP DOI BibTeX RDF	CR Categories 4.12, 5.23, 5.25
13	Seymour Ginsburg, Nancy A. Lynch	Size complexity in context-free grammars forms.	J. ACM	1976	DBLP DOI BibTeX RDF
13	Meera Blattner	Transductions of Context-Free Languages into Sets of Sentential Forms.	ICALP	1974	DBLP DOI BibTeX RDF
13	M. Bouckaert, Alain Pirotte 0001, M. Snelling	Improvements to Earley's Context-Free Parser.	GI Jahrestagung	1973	DBLP DOI BibTeX RDF
13	Hermann A. Maurer	A Direct Proof of the Inherent Ambiguity of a Simple Context-Free Language.	J. ACM	1969	DBLP DOI BibTeX RDF
13	Arnold L. Rosenberg	On the Independence of Real-Time Definability and Certain Structural Properties of Context-Free Languages.	J. ACM	1968	DBLP DOI BibTeX RDF
13	Juris Hartmanis	On Memory Requirements for Context-Free Language Recognition.	J. ACM	1967	DBLP DOI BibTeX RDF
13	Seymour Ginsburg, Joseph S. Ullian	Ambiguity in context free languages.	J. ACM	1966	DBLP DOI BibTeX RDF
13	Sheila A. Greibach	The Unsolvability of the Recognition of Linear Context-Free Languages.	J. ACM	1966	DBLP DOI BibTeX RDF
13	Seymour Ginsburg, Joseph S. Ullian	Preservation of unambiguity and inherent ambiguity in context-free languages.	J. ACM	1966	DBLP DOI BibTeX RDF
13	Clemens Lautemann, Pierre McKenzie, Thomas Schwentick, Heribert Vollmer	The Descriptive Complexity Approach to LOGCFL.	STACS	1999	DBLP DOI BibTeX RDF
12	George Katsirelos, Sebastian Maneth, Nina Narodytska, Toby Walsh	Restricted Global Grammar Constraints.	CP	2009	DBLP DOI BibTeX RDF
12	El maati Chabbar, Mohamed Bouhdadi	On Verification of Communicating Finite State Machines Using Residual Languages.	Asia International Conference on Modelling and Simulation	2007	DBLP DOI BibTeX RDF
12	Tore Langholm	A descriptive characterisation of linear languages.	J. Log. Lang. Inf.	2006	DBLP DOI BibTeX RDF	Linear languages, Greibach normal form, Descriptive complexity
12	Takeshi Shibata, Ryo Yoshinaka, Takashi Chikayama	Probabilistic Generalization of Simple Grammars and Its Application to Reinforcement Learning.	ALT	2006	DBLP DOI BibTeX RDF
12	John T. Hale, Edward P. Stabler	Strict Deterministic Aspects of Minimalist Grammars.	LACL	2005	DBLP DOI BibTeX RDF
12	Jacir Luiz Bordim, Yasuaki Ito, Koji Nakano	Accelerating the CKY Parsing Using FPGAs.	HiPC	2002	DBLP DOI BibTeX RDF
12	Joost Engelfriet	The Delta Operation: From Strings to Trees to Strings.	Formal and Natural Computing	2002	DBLP DOI BibTeX RDF
12	Giovanni Pighizzini	Unary Pushdown Automata and Auxiliary Space Lower Bounds.	MFCS	2000	DBLP DOI BibTeX RDF
12	Pieter W. Adriaans, Marten Trautwein, Marco Vervoort	Towards High Speed Grammar Induction on Large Text Corpora.	SOFSEM	2000	DBLP DOI BibTeX RDF
12	Tomohiro Yamasaki, Hirotada Kobayashi, Yuuki Tokunaga, Hiroshi Imai	One-Way Probabilistic Reversible and Quantum One-Counter Automata.	COCOON	2000	DBLP DOI BibTeX RDF
12	Josephine Micallef, Gail E. Kaiser	Extending Attribute Grammars to Support Programming-in-the-Large.	ACM Trans. Program. Lang. Syst.	1994	DBLP DOI BibTeX RDF	attribute evaluation, include files, programming-in-the-many separate compilation, static semantics of programming languages, GRAMPS, attribute grammars, programming-in-the-large
12	Holger Petersen 0001	The Ambiguity of Primitive Words.	STACS	1994	DBLP DOI BibTeX RDF
12	Bruno Courcelle	Monadic Second-Order Graph Transductions.	CAAP	1992	DBLP DOI BibTeX RDF
12	Jan Heering, P. R. H. Hendriks, Paul Klint, J. Rekers	The syntax definition formalism SDF - reference manual.	ACM SIGPLAN Notices	1989	DBLP DOI BibTeX RDF
12	Raphael A. Finkel	Run-time Print Values.	ACM SIGPLAN Notices	1983	DBLP DOI BibTeX RDF