Search results for "context-free"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
16	Robert Koch 0001, Norbert Blum	Greibach Normal Form Transformation, Revisited.	STACS	1997	DBLP DOI BibTeX RDF
16	Pham Huu Uyen	A Stronger Version of Parikh Theorem.	MFCS	1990	DBLP DOI BibTeX RDF
16	Thomas J. Sager	On the use of extended grammars.	ACM Southeast Regional Conference	1982	DBLP DOI BibTeX RDF	extended LALR(k) grammars, semantics, syntax, parser generators
16	Ivan Hal Sudborough	The Time and Tape Complexity of Developmental Languages.	ICALP	1977	DBLP DOI BibTeX RDF
16	Ivan Hal Sudborough	Time and Tape Bounded Auxiliary Pushdown Automata.	MFCS	1977	DBLP DOI BibTeX RDF
16	Hardi Hungar, Bernhard Steffen	Local Model Checking for Context-Free Processes.	ICALP	1993	DBLP DOI BibTeX RDF
16	Olaf Burkart, Bernhard Steffen	Model Checking for Context-Free Processes.	CONCUR	1992	DBLP DOI BibTeX RDF
16	Wojciech Rytter	Fast Recognition of Pushdown Automaton and Context-Free Languages.	MFCS	1984	DBLP DOI BibTeX RDF
16	Norbert Blum	On the Power of Chain Rules in Context Free Grammars.	ICALP	1982	DBLP DOI BibTeX RDF
15	Manuel Vilares Ferro, Miguel A. Alonso 0001, Victor M. Darriba	Generation of Incremental Parsers.	CICLing	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	Jens Michaelis	Transforming Linear Context-Free Rewriting Systems into Minimalist Grammars.	LACL	2001	DBLP DOI BibTeX RDF
15	James F. Power, Brian A. Malloy	Metric-Based Analysis of Context-Free Grammars.	IWPC	2000	DBLP DOI BibTeX RDF
15	Clemens Lautemann, Thomas Schwentick, Denis Thérien	Logics For Context-Free Languages.	CSL	1994	DBLP DOI BibTeX RDF
15	Ernst-Wolfgang Dieterich	Parsing and Syntactic Error Recovery for Context-Free Grammars by Means of Coarse Structures.	ICALP	1977	DBLP DOI BibTeX RDF
15	Henning Fernau	Nonterminal Complexity of Programmed Grammars.	MCU	2001	DBLP DOI BibTeX RDF
15	Hardi Hungar	Model Checking and Higher-Order Recursion.	MFCS	1999	DBLP DOI BibTeX RDF
15	T. K. Ho, Edward T. Lee, T. T. Ho	Syntactic approach to image analysis (abstract only).	ACM Conference on Computer Science	1987	DBLP DOI BibTeX RDF
15	Roland Flury, Roger Wattenhofer	Slotted programming for sensor networks.	IPSN	2010	DBLP DOI BibTeX RDF	context-free programming, modularity, time slicing
15	Strauss Cunha Carvalho, Denis Ávila Montini, Felipe Rafael Motta Cardoso, Alander Santos, Danilo Douradinho Fernandes, Paulo Marcelo Tasinaffo	Syntactic Patterns Recognition Applied to the APF Analyses.	ITNG	2010	DBLP DOI BibTeX RDF	CYK Algorithm, Patterns Recognition and APF, Context Free Grammar
15	Friedrich Otto, Heiko Stamer	Single-Path Restarting Tree Automata.	CAI	2009	DBLP DOI BibTeX RDF	restarting tree automaton, single-path top-down tree automaton, classes of tree languages, linear context-free tree language
15	Eric C. Rouchka, Xiangping Wang, James H. Graham, Nigel G. F. Cooper	Computational Prediction of Genes Translationally Regulated by Cytoplasmic Polyadenylation Elements.	BICoB	2009	DBLP DOI BibTeX RDF	CPE, CPEB, untranslated region, hidden Markov model, bioinformatics, context free grammar
15	Mark Hopkins	The Algebraic Approach I: The Algebraization of the Chomsky Hierarchy.	RelMiCS	2008	DBLP DOI BibTeX RDF	Kleene, Language, Regular Expression, Grammar, Rational, Semigroup, Monoid, Quantale, Dioid, Context-Free
15	Rui Wang 0010, XiaoFeng Wang 0001, Kehuan Zhang, Zhuowei Li 0001	Towards automatic reverse engineering of software security configurations.	CCS	2008	DBLP DOI BibTeX RDF	access control, reverse engineering, configuration, context-free language, taint analysis
15	Swarat Chaudhuri	Subcubic algorithms for recursive state machines.	POPL	2008	DBLP DOI BibTeX RDF	CFL-reachability, cubic bottleneck, recursive state machines, transitive closure, interprocedural analysis, context-free languages, pushdown systems
15	Vivian F. López Batista, Alberto Sánchez 0006, Luis Alonso 0003, María N. Moreno García	A Tool to Create Grammar Based Systems.	DCAI	2008	DBLP DOI BibTeX RDF	language-based tools, grammar-based systems, syntax, context-free grammars, parser, compiler generation, formal language theory
15	Denis Béchet	Parsing Pregroup Grammars and Lambek Calculus Using Partial Composition.	Stud Logica	2007	DBLP DOI BibTeX RDF	parsing, linear logic, context-free grammars, pregroup, Lambek calculus
15	Gary Wassermann, Carl Gould 0001, Zhendong Su 0001, Premkumar T. Devanbu	Static checking of dynamically generated queries in database applications.	ACM Trans. Softw. Eng. Methodol.	2007	DBLP DOI BibTeX RDF	database queries, JDBC, Static checking, context-free language reachability
15	David Greenfieldboyce, Jeffrey S. Foster	Type qualifier inference for java.	OOPSLA	2007	DBLP DOI BibTeX RDF	JQual, field-sensitivity, opaque, java, tracked, transparent, context-sensitivity, type qualifiers, readonly, mutable, context-free language reachability
15	Diana Grigorova, Nikolay Nikolov	Knowledge representation in systems with natural language interface.	CompSysTech	2007	DBLP DOI BibTeX RDF	conceptual dependency, extended context free grammar, knowledge representation, reasoning, frames, semantic nets, first-order predicate logic
15	Elizabeth Scott, Adrian Johnstone	Right nulled GLR parsers.	ACM Trans. Program. Lang. Syst.	2006	DBLP DOI BibTeX RDF	General context-free grammars, generalized LR parsing
15	Rajeev Alur, Michael Benedikt, Kousha Etessami, Patrice Godefroid, Thomas W. Reps, Mihalis Yannakakis	Analysis of recursive state machines.	ACM Trans. Program. Lang. Syst.	2005	DBLP DOI BibTeX RDF	recursive state machines, model checking, temporal logic, program analysis, Software verification, context-free languages, pushdown automata
15	Manu Sridharan, Denis Gopan, Lexin Shan, Rastislav Bodík	Demand-driven points-to analysis for Java.	OOPSLA	2005	DBLP DOI BibTeX RDF	refinement, points-to analysis, demand-driven analysis, context-free language reachability
15	Robert J. Walker, Kevin Viggers	Implementing protocols via declarative event patterns.	SIGSOFT FSE	2004	DBLP DOI BibTeX RDF	comprehensibility/maintainability, context-sensitive join points, event patterns, aspect-oriented programming, traceability, parsing, instrumentation, context-free grammars
15	Haiming Chen, Yunmei Dong	Yet another meta-language for programming language processing.	ACM SIGPLAN Notices	2002	DBLP DOI BibTeX RDF	programming language processing, context-free language, recursive function, meta-language
15	Adrian Johnstone, Elizabeth Scott	Generalised Reduction Modified LR Parsing for Domain Specific Language Prototyping.	HICSS	2002	DBLP DOI BibTeX RDF	General Context Free Grammar parsing, Tomita Parser, Language prototyping
15	William S. Evans, Christopher W. Fraser	Bytecode Compression via Profiled Grammar Rewriting.	PLDI	2001	DBLP DOI BibTeX RDF	program compression, variable-to-fixed length codes, context-free grammars, bytecode interpretation
15	Donatella Merlini, Renzo Sprugnoli, M. Cecilia Verri	The Area Determined by Underdiagonal Lattice Paths.	CAAP	1996	DBLP DOI BibTeX RDF	underdiagonal lattice paths, average area, first passage decomposition, generating functions, context-free grammars
15	Sang Kyun Cha	Kaleidoscope: A Cooperative Menu-Guided Query Interface (SQL Version).	IEEE Trans. Knowl. Data Eng.	1991	DBLP DOI BibTeX RDF	lexical feedback, Kaleidoscope, cooperative menu-guided query interface, SQL version, semantic feedback, intraquery guidance, postquery cooperation, user interfaces, knowledge based systems, database management system, query languages, interactive systems, integrity constraint, context-free grammar
15	Jean-Luc Coquidé, Max Dauchet, Rémi Gilleron, Sándor Vágvölgyi	Bottom-Up Tree Pushdown Automata and Rewrite Systems.	RTA	1991	DBLP DOI BibTeX RDF	Rewrite systems (=term rewrite systems), Church-Rosser (=confluent) systems, Noetherian systems, Convergent (=noetherian+confluent) systems, (Deterministic) tree automaton with pushdown store, (Recognizable, Context-free) tree languages
15	Stephen S. Yau, Wonmo Hong	Verification of Concurrent Control Flow in Distributed Computer Systems.	IEEE Trans. Software Eng.	1988	DBLP DOI BibTeX RDF	software design representation, fault-tolerance, Context-free grammar, control flow checking, distributed software
15	Michael G. Main, Walter Bucher, David Haussler	Applications of an Infinite Squarefree CO-CFL.	ICALP	1985	DBLP DOI BibTeX RDF	syntactic monoids, locally linear languages, Context-free languages, repetitions, pumping lemmas
15	Yeu-hsiung Liang	A parsing method on l-1 bounded context parsing.	ACM Southeast Regional Conference	1980	DBLP DOI BibTeX RDF	Bounded Context Acceptor, Bounded right context, Extended Bounded Context Acceptor, Normal form grammar, pushdown automaton, Parsing, Context free grammar
15	Frank DeRemer, Thomas J. Pennello	Efficient computation of LALR(1) look-ahead sets.	SIGPLAN Symposium on Compiler Construction	1979	DBLP DOI BibTeX RDF	LALR(k) grammar, LR(k), Parser, Digraph, Syntactic analysis, Strongly-connected component, Look-ahead, Context-free
15	Thomas J. Pennello, Frank DeRemer	Efficient computation of LALR(1) look-ahead sets (with retrospective)	Best of PLDI	1979	DBLP DOI BibTeX RDF	LALR(k) grammar, LR(k), parser, digraph, syntactic analysis, strongly-connected component, look-ahead, context-free
15	Michael G. Thomason, Rafael C. González	Syntactic Recognition of Imperfectly Specified Patterns.	IEEE Trans. Computers	1975	DBLP DOI BibTeX RDF	syntactic pattern description, Context-free grammars, syntactic pattern recognition, error detection and correction
15	James R. Bell 0001	A new method for determining linear precedence functions for precedence grammars.	Commun. ACM	1969	DBLP DOI BibTeX RDF	Boolean matrices, context-free parsing, precedence functions, precedence grammar, syntax, transition matrix
15	A. J. Korenjak	A practical method for constructing LR(k) processors.	Commun. ACM	1969	DBLP DOI BibTeX RDF	LR(k) grammar, deterministic language, language processor, syntax-directed compiler, ALGOL, ALGOL, parser, context-free language, syntactic analysis
15	David Gries	Use of transition matrices in compiling.	Commun. ACM	1968	DBLP DOI BibTeX RDF	transition matrices, compilation, translation, formal language, parsing, grammar, context-free language
14	Alessio Botta, Beatrice Lazzerini, Francesco Marcelloni, Dan C. Stefanescu	Context adaptation of fuzzy systems through a multi-objective evolutionary approach based on a novel interpretability index.	Soft Comput.	2009	DBLP DOI BibTeX RDF	Fuzzy partition interpretability, Multi-objective evolutionary algorithms, Fuzzy rule-based systems, Context adaptation
14	Keven Ates, Kang Zhang	Constructing VEGGIE: Machine Learning for Context-Sensitive Graph Grammars.	ICTAI (2)	2007	DBLP DOI BibTeX RDF
14	Tomasz Jurdzinski, Krzysztof Lorys	Leftist Grammars and the Chomsky Hierarchy.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
14	Hernán Ceferino Vázquez, Jorge Sanchez, Rafael Carrascosa	Integrating Hyperparameter Search into Model-Free AutoML with Context-Free Grammars.	LION	2023	DBLP DOI BibTeX RDF
14	Hongjian Zhan, Shujing Lyu, Yue Lu 0001, Umapada Pal 0001	DenseNet-CTC: An end-to-end RNN-free architecture for context-free string recognition.	Comput. Vis. Image Underst.	2021	DBLP DOI BibTeX RDF
14	José João Almeida, Eliana Grande, Georgi Smirnov	On solving cycle-free context-free grammar equivalence problem using numerical analysis.	J. Comput. Lang.	2019	DBLP DOI BibTeX RDF
14	Jacek Malyszko, Agata Filipowska	Lexicon-free and context-free drug names identification methods using hidden markov models and pointwise mutual information.	DTMBIO@CIKM	2012	DBLP DOI BibTeX RDF
14	Markus Latte	Separation of Test-Free Propositional Dynamic Logics over Context-Free Languages	GandALF	2011	DBLP DOI BibTeX RDF
14	Benjamín René Callejas Bedregal	Pushdown Automata Free of Explicit Nondeterminism and an Infinite Hierarchy of Context-free Languages.	Fundam. Informaticae	2007	DBLP BibTeX RDF
14	Mark-Jan Nederhof, Giorgio Satta, Stuart M. Shieber	Partially Ordered Multiset Context-free Grammars and Free-word-order Parsing.	IWPT	2003	DBLP BibTeX RDF
14	G. Dányi	A component Hierarchy of lambda-, and Chain-free Cooperating Distributed Context Free Grammars.	Bull. EATCS	2001	DBLP BibTeX RDF
14	Mati Pentus	Product-Free Lambek Calculus and Context-Free Grammars.	J. Symb. Log.	1997	DBLP DOI BibTeX RDF
14	Jürgen Albert, Karel Culík II, Juhani Karhumäki	Test Sets for Context Free Languages and Algebraic Systems of Equations over a Free Monoid	Inf. Control.	1982	DBLP DOI BibTeX RDF
14	Charles E. Hughes	Derivatives and Quotients of Prefix-Free Context-Free Languages	Inf. Control.	1980	DBLP DOI BibTeX RDF
14	Sarwan K. Aggarwal, James A. Heinen	A General Class of Noncontext Free Grammars Generating Context Free Languages	Inf. Control.	1979	DBLP DOI BibTeX RDF
14	Emily P. Friedman	Simple Context-Free Languages and Free Monadic Recursion Schemes.	Math. Syst. Theory	1977	DBLP DOI BibTeX RDF
14	Pascal Baumann 0001, Moses Ganardi, Rupak Majumdar, Ramanathan S. Thinniyam, Georg Zetzsche	Context-Bounded Verification of Context-Free Specifications.	Proc. ACM Program. Lang.	2023	DBLP DOI BibTeX RDF
14	Zbynek Krivka, Alexander Meduna	Scattered Context Grammars with One Non-Context-Free Production are Computationally Complete.	Fundam. Informaticae	2021	DBLP DOI BibTeX RDF
14	Martin Pömsl, Roman Lyapin	CIRCE at SemEval-2020 Task 1: Ensembling Context-Free and Context-Dependent Word Representations.	CoRR	2020	DBLP BibTeX RDF
14	Martin Pömsl, Roman Lyapin	CIRCE at SemEval-2020 Task 1: Ensembling Context-Free and Context-Dependent Word Representations.	SemEval@COLING	2020	DBLP DOI BibTeX RDF
14	Martin J. Wheatman	Context-Dependent Pattern Simplification by Extracting Context-Free Floating Qualifiers.	SGAI Conf.	2016	DBLP DOI BibTeX RDF
14	Lars Hermerschmidt, Stephan Kugelmann, Bernhard Rumpe	Towards More Security in Data Exchange: Defining Unparsers with Context-Sensitive Encoders for Context-Free Grammars.	CoRR	2015	DBLP BibTeX RDF
14	Lars Hermerschmidt, Stephan Kugelmann, Bernhard Rumpe	Towards More Security in Data Exchange: Defining Unparsers with Context-Sensitive Encoders for Context-Free Grammars.	IEEE Symposium on Security and Privacy Workshops	2015	DBLP DOI BibTeX RDF
14	Mikhail Barash, Alexander Okhotin	An extension of context-free grammars with one-sided context specifications.	Inf. Comput.	2014	DBLP DOI BibTeX RDF
14	Chihiro Shibata	Inferring (k, l)-context-sensitive probabilistic context-free grammars using hierarchical Pitman-Yor processes.	ICGI	2014	DBLP BibTeX RDF
14	Ringo Baumann	Context-free and Context-sensitive Kernels: Update and Deletion Equivalence in abstract Argumentation.	ECAI	2014	DBLP DOI BibTeX RDF
14	Hans Leiß	Learning Context Free Grammars with the Finite Context Property: A Correction of A. Clark's Algorithm.	FG	2014	DBLP DOI BibTeX RDF
14	Hisashi Masuda, Wilfrid Utz, Yoshinori Hara	Context-Free and Context-Dependent Service Models Based on "Role Model" Concept for Utilizing Cultural Aspects.	KSEM	2013	DBLP DOI BibTeX RDF
14	Anika Schulz	Sampling and Approximation in the Context of RNA Secondary Structure Prediction - Algorithms and Studies Based on Stochastic Context-Free Modeling (PDF / PS)		2012	RDF
14	Tomás Masopust	Comparison of Two Context-Free Rewriting Systems with Simple Context-Checking Mechanisms	CoRR	2010	DBLP BibTeX RDF
14	Charlotte Miller	Context Derivation Sets and Context-Free Normal Forms.	J. Autom. Lang. Comb.	2004	DBLP DOI BibTeX RDF
14	Henning Bordihn	Context-freeness of the power of context-free languages is undecidable.	Theor. Comput. Sci.	2004	DBLP DOI BibTeX RDF
14	Francisco Calvo Garzón	Context-free versus Context-Dependent Constituency Relations: A False Dichotomy.	AAAI Technical Report (3)	2004	DBLP BibTeX RDF
14	Mikael Bodén, Janet Wiles	On learning context-free and context-sensitive languages.	IEEE Trans. Neural Networks	2002	DBLP DOI BibTeX RDF
14	Charlotte L. Miller	Context Derivation Sets and Context-Free Normal Forms.	DCFS	2002	DBLP BibTeX RDF
14	Paul Rodríguez	Simple Recurrent Networks Learn Context-Free and Context-Sensitive Languages by Counting.	Neural Comput.	2001	DBLP DOI BibTeX RDF
14	Felix A. Gers, Jürgen Schmidhuber	LSTM recurrent networks learn simple context-free and context-sensitive languages.	IEEE Trans. Neural Networks	2001	DBLP DOI BibTeX RDF
14	Kadri Hacioglu, Wayne H. Ward	Dialog-context dependent language modeling combining n-grams and stochastic context-free grammars.	ICASSP	2001	DBLP DOI BibTeX RDF
14	Mikael Bodén, Janet Wiles	Context-free and context-sensitive dynamics in recurrent neural networks.	Connect. Sci.	2000	DBLP DOI BibTeX RDF
14	Shusaku Tsumoto, Tsau Young Lin	Context-Free Fuzzy Sets in Data Mining Context.	RSFDGrC	1999	DBLP DOI BibTeX RDF
14	Qing Li 0001, K. M. Lam	Context-Sensitive and Context-Free Retrieval in a Video Database System.	Image Databases and Multi-Media Search	1998	DBLP DOI BibTeX RDF
14	Robert Frank	From Regular to Context Free to Mildly Context Sensitive Tree Rewriting Systems: The Path of Child Language Acquisition.	CoRR	1994	DBLP BibTeX RDF
14	Andrzej Ehrenfeucht, H. C. M. Kleijn, Grzegorz Rozenberg	Adding Global Forbidding Context to Context-Free Grammars.	Theor. Comput. Sci.	1985	DBLP DOI BibTeX RDF
14	Sheila A. Greibach	Comments on Universal and Left Universal Grammars, Context-Sensitive Languages, and Context-Free Grammar Forms	Inf. Control.	1978	DBLP DOI BibTeX RDF
14	Kuo An Chen, Ming-Kuei Hu	A Finite State Probabilistic Automaton that Accepts a Context Sensitive Language that is Not Context Free	Inf. Control.	1977	DBLP DOI BibTeX RDF
14	P. Stanley Peters Jr., Robert W. Ritchie	Context-Sensitive Immediate Constituent Analysis: Context-Free Languages Revisited.	Math. Syst. Theory	1972	DBLP DOI BibTeX RDF
14	Brenda S. Baker	Context-Sensitive Grammars Generating Context-Free Languages.	ICALP	1972	DBLP BibTeX RDF
14	Takumi Kasai	An Hierarchy Between Context-Free and Context-Sensitive Languages.	J. Comput. Syst. Sci.	1970	DBLP DOI BibTeX RDF
14	P. Stanley Peters Jr., Robert W. Ritchie	Context-Sensitive Immediate Constituent Analysis-Context-Free Languages Revisited	STOC	1969	DBLP DOI BibTeX RDF
14	Philip M. Lewis II, Richard Edwin Stearns, Juris Hartmanis	Memory bounds for recognition of context-free and context-sensitive languages	SWCT	1965	DBLP DOI BibTeX RDF
14	Peter Kugel	Sets of Grammars between Context-Free and Context-Sensitive.	COLING	1965	DBLP BibTeX RDF