Search results for "grammars"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
123	Adrian-Horia Dediu, Renate Klempien-Hinrichs, Hans-Jörg Kreowski, Benedek Nagy	Contextual Hypergraph Grammars - A New Approach to the Generation of Hypergraph Languages.	Developments in Language Theory	2006	DBLP DOI BibTeX RDF	Contextual hypergraph grammars, contextual grammars, hyperedge replacement grammars, double-pushout hypergraph grammars, hypergraphs
115	Wuu Yang	A Classification of Noncircular Attribute Grammars Based on the Look-Ahead Behavior.	IEEE Trans. Software Eng.	2002	DBLP DOI BibTeX RDF	noncircular attribute grammars, ordered attribute grammars, pure multivisit attribute grammars, simple multivisit attribute grammars, well-defined attribute grammars, grammar classification, attribute grammars
91	Trevor Jim, Yitzhak Mandelbaum, David Walker 0001	Semantics and algorithms for data-dependent grammars.	POPL	2010	DBLP DOI BibTeX RDF	ambiguous grammars, context-sensitive grammars, data-dependent grammars, earley parsing, l-attributed grammars, regular right-sides, scannerless parsing, semantic predicates, automata, regular expressions, transducers, ebnf
85	D. Gnanaraj Thomas, M. Humrosia Begam, N. Gnanamalar David	Parallel Contextual Hexagonal Array Grammars and Languages.	IWCIA	2009	DBLP DOI BibTeX RDF	Hexagonal arrays, hexagonal array grammars, parallel contextual array grammars, Z-direction parallel contextual hexagonal array grammars
80	Daniel Feinstein, Shuly Wintner	Highly Constrained Unification Grammars.	J. Log. Lang. Inf.	2008	DBLP DOI BibTeX RDF	Unification grammars, Linear indexed grammars, Mildly context- sensitive languages, Generative capacity
79	Bryan Ford	Parsing expression grammars: a recognition-based syntactic foundation.	POPL	2004	DBLP DOI BibTeX RDF	GTDPL, TDPL, packrat parsing, parsing expression grammars, scannerless parsing, syntactic predicates, unified grammars, regular expressions, context-free grammars, lexical analysis, BNF
79	Denis Béchet, Annie Foret, Isabelle Tellier	Learnability of Pregroup Grammars.	ICGI	2004	DBLP DOI BibTeX RDF	Learning from positive examples, Computational linguistics, Context-Free grammars, Categorial Grammars, Pregroup grammars
78	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
76	Berthold Hoffmann, Ilse-Renate Schmiedecke	A Mathematical Approach to Multi-Pass Parsing.	MFCS	1980	DBLP DOI BibTeX RDF	Extended Affix Grammars, Two-Level Derivations, Passes, Pass-Complexity, Parsing, Graph Grammars
73	Víctor M. Jiménez, Andrés Marzal	Computation of the N Best Parse Trees for Weighted and Stochastic Context-Free Grammars.	SSPR/SPR	2000	DBLP DOI BibTeX RDF	Weighted Context-Free Grammars, CYK Algorithm, N Best Parse Trees, Stochastic Context-Free Grammars
73	Franz-Josef Brandenburg	The Equivalence of Boundary and Confluent Graph Grammars on Graph Languages of Bounded Degree.	RTA	1991	DBLP DOI BibTeX RDF	boundary and confluent graph grammars, operator normal form, graph languages of bounded degree, graph grammars
69	Lorenzo Carlucci, John Case, Sanjay Jain 0001	Learning Correction Grammars.	COLT	2007	DBLP DOI BibTeX RDF
69	Bruno Courcelle	Hierarchical Graph Decompositions Defined by Grammars and Logical Formulas.	RTA	1999	DBLP DOI BibTeX RDF
67	Philippe de Groote, Sylvain Pogodalla	On the Expressive Power of Abstract Categorial Grammars: Representing Context-Free Formalisms.	J. Log. Lang. Inf.	2004	DBLP DOI BibTeX RDF	Abstract categorial grammars, lambda-calculus, context-free grammars, formal language theory
65	Seppo Sippu, Eljas Soisalon-Soininen	Con Constructing LL(k) Parsers.	ICALP	1979	DBLP DOI BibTeX RDF
65	D. G. McVitie, L. B. Wilson	The Stable Marriage Problem.	Commun. ACM	1971	DBLP DOI BibTeX RDF
65	Liviu Petrisor Dinu	An Approach to Syllables via some Extensions of Marcus Contextual Grammars.	Grammars	2003	DBLP DOI BibTeX RDF	Marcus contextual grammars, mental syllabary, syllable, total leftmost derivation, grammars
63	Adrian-Horia Dediu, Gabriela Martín	Trees as Contexts in Formal Language Generation.	FinTAL	2006	DBLP DOI BibTeX RDF	Contextual grammars, bracketed languages, structured contextual grammars, tree languages
62	Georg Zetzsche	Erasing in Petri Net Languages and Matrix Grammars.	Developments in Language Theory	2009	DBLP DOI BibTeX RDF
61	John Boyland	Conditional Attribute Grammars.	ACM Trans. Program. Lang. Syst.	1996	DBLP DOI BibTeX RDF	demand evaluation, language processor generators, nonstrict evaluation, static analysis, functional dependencies, attribute grammars, conditionals
60	Denis Béchet, Annie Foret, Isabelle Tellier	Learnability of Pregroup Grammars.	Stud Logica	2007	DBLP DOI BibTeX RDF	Learning from positive examples, constraints, parsing, Computational linguistics, Categorial Grammars, Pregroup grammars
60	David Hemmendinger	Specifying Ada Server Tasks with Executable Formal Grammars.	IEEE Trans. Software Eng.	1990	DBLP DOI BibTeX RDF	Ada server tasks specification, executable formal grammars, concurrent programming problems, synchronization constructs, Prolog programs, formal specification, parallel programming, Ada, grammars
60	Shuly Wintner	On the Semantics of Unification Grammars.	Grammars	2003	DBLP DOI BibTeX RDF	unification grammars, modularity, semantics of programming languages
59	Donna Gates, Koichi Takeda 0002, Teruko Mitamura, Lori S. Levin, Marion Kee	Analysis and generation grammars.	Mach. Transl.	1989	DBLP DOI BibTeX RDF	analysis grammars, bi-directional grammars, generation grammars, subcategorization, word order, X-bar grammar, coordination
59	William A. Woods	Transition network grammars for natural language analysis.	Commun. ACM	1970	DBLP DOI BibTeX RDF	grammar models, semantic interpretation, transition network grammars, parsing, grammars, computational linguistics, linguistics, natural languages analysis, transformational grammars
59	Rieks op den Akker, Borivoj Melichar, Jorma Tarhio	The Hierarchy of LR-Attributed Grammars.	WAGA	1990	DBLP DOI BibTeX RDF
59	Piotr Dembinski, Jan Maluszynski	Two Level Grammars: CF-Grammars with Equation Schemes.	ICALP	1979	DBLP DOI BibTeX RDF
59	Michal Zemlicka, Jaroslav Král	Run-Time Extensible (Semi-)Top-Down Parser.	TSD	1999	DBLP DOI BibTeX RDF
59	Gerhard Buntrock, Krzysztof Lorys	The Variable Membership Problem: Succinctness Versus Complexity.	STACS	1994	DBLP DOI BibTeX RDF
56	Richard Baxter, Zacharia Crumley, Rudolph Neeser, James E. Gain	Automatic addition of physics components to procedural content.	Afrigraph	2010	DBLP DOI BibTeX RDF	descriptive grammars, wall grammars, physics, L-systems, shape grammars, procedural generation, dynamic animation
56	Kimberly D. Voll, Tom P. Yeh, Verónica Dahl	An assumptive logic programming methodology for parsing.	ICTAI	2000	DBLP DOI BibTeX RDF	assumptive logic programming methodology, continuation based linear assumptions, timeless assumptions, datalog grammars, terse treatments, language processing phenomena, concise parser, numbered word boundaries, left-corner parsing, constituent coordination, AI, logic programming, theorem proving, DATALOG, error correction, grammars, test cases, charting, error diagnosis, proof of concept, logic grammars
56	Maurizio Tucci, Giuliana Vitiello, Gennaro Costagliola	Parsing Nonlinear Languages.	IEEE Trans. Software Eng.	1994	DBLP DOI BibTeX RDF	nonlinear language parsing, diagrammatic approach, computer-aided software development toolkits, VLG system, Visual Language Generator, icon-oriented visual languages, syntactical model, nonlinear languages, relation grammars, general parsing algorithm, multidimensional languages, user interfaces, graphical user interfaces, software tools, programming environments, visual programming, visual languages, visual language, parsing, grammars, diagrams, diagrams, graph grammars, rewriting rules, graphical languages, charts, visual programming environments, visual query systems
55	Peter Thiemann 0001, Matthias Neubauer	Macros for context-free grammars.	PPDP	2008	DBLP DOI BibTeX RDF
55	Stefan Andrei, Wei-Ngan Chin, Salvador Valerio Cavadini	Self-embedded context-free grammars with regular counterparts.	Acta Informatica	2004	DBLP DOI BibTeX RDF
55	Alexander Okhotin	Whale Calf, a Parser Generator for Conjunctive Grammars.	CIAA	2002	DBLP DOI BibTeX RDF
55	Akio Fujiyoshi, Takumi Kasai	Spinal-Formed Context-Free Tree Grammars.	Theory Comput. Syst.	2000	DBLP DOI BibTeX RDF
55	Wuu Yang	Multi-Plan Attribute Grammars.	APSEC	1997	DBLP DOI BibTeX RDF
55	Luca Breveglieri, Alessandra Cherubini, Stefano Crespi-Reghizzi	Deterministic Parsing for Augmented Context-free Grammars.	MFCS	1995	DBLP DOI BibTeX RDF
55	Andrey Burago	Learning Structurally Reversible Context-Free Grammars from Queries and Counterexamples in Polynomial Time.	COLT	1994	DBLP DOI BibTeX RDF
54	Kota Mizushima, Atusi Maeda, Yoshinori Yamaguchi	Packrat parsers can handle practical grammars in mostly constant space.	PASTE	2010	DBLP DOI BibTeX RDF	cut operators, packrat parsing, parsing expression grammars, backtracking, memoization, parser generator
54	Leon Moonen	Generating Robust Parsers Using Island Grammars.	WCRE	2001	DBLP DOI BibTeX RDF	Island grammars, source model extraction, fuzzy parsing, reverse engineering, program analysis, parser generation, partial parsing
54	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
53	José M. Sempere	A Note on the Equivalence and Complexity of Linear Grammars.	Grammars	2003	DBLP DOI BibTeX RDF	linear grammars, equivalence properties, reversal complexity, formal languages, Kolmogorov complexity
53	Henning Fernau	Parallel Grammars: A Phenomenology.	Grammars	2003	DBLP DOI BibTeX RDF	parallelism, automata, formal languages, grammars, rewriting
52	Matthew M. Geller, Michael A. Harrison	Strict Deterministic Versus LR(0) Parsing.	POPL	1973	DBLP DOI BibTeX RDF
51	Lennart C. L. Kats, Maartje de Jonge, Emma Nilsson-Nyman, Eelco Visser	Providing rapid feedback in generated modular language environments: adding error recovery to scannerless generalized-LR parsing.	OOPSLA	2009	DBLP DOI BibTeX RDF	composable languages, permissive grammars, sglr, error recovery, language extensions, embedded languages, sdf
51	Marian Gheorghe 0001	Generalised Stream X-Machines and Cooperating Distributed Grammar Systems.	Formal Aspects Comput.	2000	DBLP DOI BibTeX RDF	Cooperating distributed grammar systems, Generalised stream X-machines, Computational models, Turing machines, Formal grammars
49	Massimiliano Di Penta, Pierpaolo Lombardi, Kunal Taneja, Luigi Troiano	Search-based inference of dialect grammars.	Soft Comput.	2008	DBLP DOI BibTeX RDF	Genetic algorithms, Source code analysis, Grammar inference
49	Keven Ates, Kang Zhang	Constructing VEGGIE: Machine Learning for Context-Sensitive Graph Grammars.	ICTAI (2)	2007	DBLP DOI BibTeX RDF
49	Takeshi Shibata, Ryo Yoshinaka, Takashi Chikayama	Probabilistic Generalization of Simple Grammars and Its Application to Reinforcement Learning.	ALT	2006	DBLP DOI BibTeX RDF
49	Lakshmanan Kuppusamy	End-Marked Maximal Depth-First Contextual Grammars.	Developments in Language Theory	2006	DBLP DOI BibTeX RDF
49	Vassilis Kountouriotis, Christos Nomikos, Panos Rondogiannis	Well-Founded Semantics for Boolean Grammars.	Developments in Language Theory	2006	DBLP DOI BibTeX RDF
49	Daniel Fredouille, Christopher H. Bryant	Speeding up Parsing of Biological Context-Free Grammars.	CPM	2005	DBLP DOI BibTeX RDF
49	Denis Béchet, Alexander Ja. Dikovsky, Annie Foret	Dependency Structure Grammars.	LACL	2005	DBLP DOI BibTeX RDF
49	Lakshmanan Kuppusamy	Further Results on Syntactic Ambiguity of Internal Contextual Grammars.	FSMNLP	2005	DBLP DOI BibTeX RDF
49	Yoav Seginer	Fast Learning from Strings of 2-Letter Rigid Grammars.	ICGI	2002	DBLP DOI BibTeX RDF
49	Annie Foret, Yannick Le Nir	On Limit Points for Some Variants of Rigid Lambek Grammars.	ICGI	2002	DBLP DOI BibTeX RDF
49	Carlos Martín-Vide, Alexandru Mateescu	Sewing Grammars.	FCT	1999	DBLP DOI BibTeX RDF
49	Emin Gün Sirer, Brian N. Bershad	Using production grammars in software testing.	DSL	1999	DBLP DOI BibTeX RDF
49	Frank Neven	Extensions of Attribute Grammars for Structured Document Queries.	DBPL	1999	DBLP DOI BibTeX RDF
49	Henning Fernau	Regulated Grammars with Leftmost Derivation.	SOFSEM	1998	DBLP DOI BibTeX RDF
49	Boris Burshteyn	Generation and recognition of formal languages by modifiable grammars.	ACM SIGPLAN Notices	1990	DBLP DOI BibTeX RDF
49	Yen-Jen Oyang, Ching-Chi Hsu	Extended LL(k) grammars and parsers.	ACM Southeast Regional Conference	1982	DBLP DOI BibTeX RDF
49	Lutz M. Wegner	Bracketed Two-Level Grammars - A Decidable and Practical Approach to Language Definitions.	ICALP	1979	DBLP DOI BibTeX RDF
49	Esko Ukkonen	Tranformations to Produce Certain Covering Grammars.	MFCS	1978	DBLP DOI BibTeX RDF
48	Michael O'Neill 0001, John Mark Swafford, James McDermott, Jonathan Byrne, Anthony Brabazon, Elizabeth Shotton, Ciaran McNally, Martin Hemberg	Shape grammars and grammatical evolution for evolutionary design.	GECCO	2009	DBLP DOI BibTeX RDF	grammatical genetic programming, evolutionary design, grammatical evolution, shape grammars
48	Michael F. Korns	Mutation and crossover with abstract expression grammars.	GECCO (Companion)	2009	DBLP DOI BibTeX RDF	abstract expression grammars, genetic programming, differential evolution, symbolic regression, particle swarm
48	Esther Guerra, Juan de Lara	Event-driven grammars: relating abstract and concrete levels of visual languages.	Softw. Syst. Model.	2007	DBLP DOI BibTeX RDF	Triple Graph Transformation, UML, Consistency, Visual Languages, Meta-Modelling, Graph Grammars
48	Artur Jez	Conjunctive Grammars Can Generate Non-regular Unary Languages.	Developments in Language Theory	2007	DBLP DOI BibTeX RDF	Conjunctive grammars, unary alphabet, non-regular languages, regular languages
48	Graham Hughes, Tevfik Bultan	Interface grammars for modular software model checking.	ISSTA	2007	DBLP DOI BibTeX RDF	interface grammars, model checking, modular verification
48	Juan de Lara, Hans Vangheluwe, Manuel Alfonseca 0001	Meta-modelling and graph grammars for multi-paradigm modelling in AToM3.	Softw. Syst. Model.	2004	DBLP DOI BibTeX RDF	Multi-paradigm modelling, Causal block diagrams, AToM3, OOCSMP, Code generation, Model transformation, Meta-modelling, Statecharts, Graph grammars, Multi-formalism
48	Frank Neven, Jan Van den Bussche	Expressiveness of structured document query languages based on attribute grammars.	J. ACM	2002	DBLP DOI BibTeX RDF	complexity, logic, automata, Attribute grammars, structured documents
48	Leila Ribeiro 0001	Parallel Composition of Graph Grammars.	Appl. Categorical Struct.	1999	DBLP DOI BibTeX RDF	graph grammars, parallel composition
48	Horst Bunke, B. Haller	A Parser for Context Free Plex Grammars.	WG	1989	DBLP DOI BibTeX RDF	Earley's algorithm, two-dimensional structures, plex grammars, plex grammar parser, formal languages, parsing
48	Joost Engelfriet, Grzegorz Rozenberg	Graph Grammars Based on Node Rewriting: An Introduction to NLC Graph Grammars.	Graph-Grammars and Their Application to Computer Science	1990	DBLP DOI BibTeX RDF
48	Hartmut Ehrig, Francesco Parisi-Presicce	Algebraic Specification Grammars: A Junction between Module Specifications and Graph Grammars.	Graph-Grammars and Their Application to Computer Science	1990	DBLP DOI BibTeX RDF
48	Akira Nakamura, Kunio Aizawa	Relationships between Coordinate Grammars and Path Controlled Graph Grammars.	Array Grammars, Patterns and Recognizers	1989	DBLP DOI BibTeX RDF
48	Azriel Rosenfeld	Coordinate Grammars Revisited: generalized Isometric Grammars.	Array Grammars, Patterns and Recognizers	1989	DBLP DOI BibTeX RDF
47	Henning Bordihn, Markus Holzer 0001	Programmed grammars and their relation to the LBA problem.	Acta Informatica	2006	DBLP DOI BibTeX RDF	Programmed grammars, Accepting grammars, LBA problem, Degree of non-regulation, Leftmost derivations
47	Anna Corazza, Renato de Mori, Roberto Gretter, Giorgio Satta	Optimal Probabilistic Evaluation Functions for Search Controlled by Stochastic Context-Free Grammars.	IEEE Trans. Pattern Anal. Mach. Intell.	1994	DBLP DOI BibTeX RDF	context-sensitive grammars, optimal probabilistic evaluation functions, word sequences, probability computation, partial word sequences, best parse tree, cubic time complexity, computational complexity, search, natural language processing, probability, probabilities, language modeling, natural languages, stochastic context-free grammars
47	Alexander C. Klaiber, Maya B. Gokhale	Parallel Evaluation of Attribute Grammars.	IEEE Trans. Parallel Distributed Syst.	1992	DBLP DOI BibTeX RDF	shared-memory MIMD computers, processscheduling, list-productions, synchronization, programming theory, attribute grammars, attribute grammars, abstract syntax, parallelprogramming, coarse-grain parallelism, semantic rules, parallel evaluators, inherent parallelism
47	Luigi Stringa	A New Set of Constraint-Free Character Recognition Grammars.	IEEE Trans. Pattern Anal. Mach. Intell.	1990	DBLP DOI BibTeX RDF	primitive extraction, constraint-free character recognition, alphanumeric characters, phrase-structure grammars, topological fidelity, pattern-recognition, topology, character recognition, grammars
46	Fred J. Maryanski, Taylor L. Booth	Inference of Finite-State Probabilistic Grammars.	IEEE Trans. Computers	1977	DBLP DOI BibTeX RDF	Deterministic grammars, finite-state grammars, Markov process, grammatical inference, statistical estimation, probabilistic grammars
46	Yoichi Shinoda, Takuya Katayama	Object-Oriented Extension of Attribute Grammars and its Implementation Using Distributed Attribute Evaluation Algorithm.	WAGA	1990	DBLP DOI BibTeX RDF
46	Henning Fernau	On Unconditional Transfer.	MFCS	1996	DBLP DOI BibTeX RDF
46	Stefan Riezler	Quantitative Constraint Logic Programming for Weighted Grammar Applications.	LACL	1996	DBLP DOI BibTeX RDF
46	Steven E. Keller, John A. Perkins, Teri F. Payton, S. P. Mardinly	Tree transformation techniques and experiences.	SIGPLAN Symposium on Compiler Construction	1984	DBLP DOI BibTeX RDF
44	Anne Preller	Linear Processing with Pregroups.	Stud Logica	2007	DBLP DOI BibTeX RDF	linear parsing, coordinate structures, distant constituents, algorithmic complexity, categorial grammars, Pregroup grammars
44	Frank DeRemer, Richard Jüllig	Tree-affix dendrogrammars for languages and compilers.	Semantics-Directed Compiler Generation	1980	DBLP DOI BibTeX RDF	context-sensitive syntax, affix grammars, language specification, attribute grammars, compiler generation, abstract syntax, static semantics, concrete syntax, translator writing system
42	Janusz Jurek	Generalisation of a Language Sample for Grammatical Inference of GDPLL(k) Grammars.	Computer Recognition Systems 2	2008	DBLP DOI BibTeX RDF
42	Alessandra Cherubini, Stefano Crespi-Reghizzi, Matteo Pradella	Regional Languages and Tiling: A Unifying Approach to Picture Grammars.	MFCS	2008	DBLP DOI BibTeX RDF	picture grammar, 2D language, CKY algorithm, tiling, syntactic pattern recognition, Picture language
42	Tomasz Jurdzinski, Krzysztof Lorys	Leftist Grammars and the Chomsky Hierarchy.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
42	Claus Brabrand, Robert Giegerich, Anders Møller	Analyzing Ambiguity of Context-Free Grammars.	CIAA	2007	DBLP DOI BibTeX RDF	CFG ambiguity, regular approximation, RNA analysis
42	Ryo Yoshinaka	Polynomial-Time Identification of an Extension of Very Simple Grammars from Positive Data.	ICGI	2006	DBLP DOI BibTeX RDF
42	Tomasz Jurdzinski	On Complexity of Grammars Related to the Safety Problem.	ICALP (2)	2006	DBLP DOI BibTeX RDF
42	John Tang Boyland	Remote attribute grammars.	J. ACM	2005	DBLP DOI BibTeX RDF	Language description, collection attributes, remote attribution
42	Denis Béchet, Annie Foret	k-Valued Non-associative Lambek Grammars (Without Product) Form a Strict Hierarchy of Languages.	LACL	2005	DBLP DOI BibTeX RDF
42	Katsuhiko Nakamura	Extending Incremental Learning of Context Free Grammars in Synapse.	ICGI	2004	DBLP DOI BibTeX RDF
42	Esther Guerra, Juan de Lara	Event-Driven Grammars: Towards the Integration of Meta-modelling and Graph Transformation.	ICGT	2004	DBLP DOI BibTeX RDF
42	Alexander Okhotin	Boolean Grammars.	Developments in Language Theory	2003	DBLP DOI BibTeX RDF