Search results for "stochastic context-free grammars"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Sara Cohen, Benny Kimelfeld	Querying parse trees of stochastic context-free grammars.	ICDT	2010	DBLP DOI BibTeX RDF	querying, probabilistic databases, stochastic context free grammars
3	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
3	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
2	Kousha Etessami, Mihalis Yannakakis	Recursive Markov chains, stochastic grammars, and monotone systems of nonlinear equations.	J. ACM	2009	DBLP DOI BibTeX RDF	Recursive Markov chains, monotone nonlinear systems, multi-type branching processes, Newton's method, stochastic context-free grammars
2	Xiaoyong Fang, Zhigang Luo, Zhenghua Wang	Predicting RNA Secondary Structure Using Profile Stochastic Context-Free Grammars and Phylogenic Analysis.	J. Comput. Sci. Technol.	2008	DBLP DOI BibTeX RDF	phylogenic analysis, RNA secondary structure, stochastic context-free grammar
2	Verónica Romero, Vicente Alabau, José-Miguel Benedí	Combination of N-Grams and Stochastic Context-Free Grammars in an Offline Handwritten Recognition System.	IbPRIA	2007	DBLP DOI BibTeX RDF
2	John C. Handley, Anoop M. Namboodiri, Richard Zanibbi	Document Understanding System Using Stochastic Context-Free Grammars.	ICDAR	2005	DBLP DOI BibTeX RDF
2	Joan-Andreu Sánchez, José-Miguel Benedí	Time Reduction of Stochastic Parsing with Stochastic Context-Free Grammars.	IbPRIA	2005	DBLP DOI BibTeX RDF
2	Diego Linares, Joan-Andreu Sánchez, José-Miguel Benedí, Francisco Torres	Learning of Stochastic Context-Free Grammars by Means of Estimation Algorithms and Initial Treebank Grammars.	IbPRIA	2003	DBLP DOI BibTeX RDF
1	Kousha Etessami, Alistair Stewart, Mihalis Yannakakis	Polynomial Time Algorithms for Multi-Type Branching Processes and Stochastic Context-Free Grammars	CoRR	2012	DBLP BibTeX RDF
1	Kousha Etessami, Alistair Stewart, Mihalis Yannakakis	Polynomial time algorithms for multi-type branching processesand stochastic context-free grammars.	STOC	2012	DBLP DOI BibTeX RDF
1	Zsuzsanna Sukosd, Bjarne Knudsen, Morten Vaerum, Jorgen Kjems, Ebbe Sloth Andersen	Multithreaded comparative RNA secondary structure prediction using stochastic context-free grammars.	BMC Bioinformatics	2011	DBLP DOI BibTeX RDF
1	Velimir M. Ilic, Miroslav D. Ciric, Miomir S. Stankovic	Cross-moments computation for stochastic context-free grammars	CoRR	2011	DBLP BibTeX RDF
1	Frank Weinberg, Markus E. Nebel	Applying Length-Dependent Stochastic Context-Free Grammars to RNA Secondary Structure Prediction.	Algorithms	2011	DBLP DOI BibTeX RDF
1	Francisco Alvaro, Joan-Andreu Sánchez, José-Miguel Benedí	Recognition of Printed Mathematical Expressions Using Two-Dimensional Stochastic Context-Free Grammars.	ICDAR	2011	DBLP DOI BibTeX RDF
1	Eva Sciacca, Salvatore Spinella, Dino Ienco, Paola Giannini	Annotated Stochastic Context Free Grammars for Analysis and Synthesis of Proteins.	EvoBio	2011	DBLP DOI BibTeX RDF
1	Roland Gecse, Attila Kovács	Consistency of stochastic context-free grammars.	Mathematical and Computer Modelling	2010	DBLP DOI BibTeX RDF
1	Frank Weinberg, Markus E. Nebel	Extending Stochastic Context-Free Grammars for an Application in Bioinformatics.	LATA	2010	DBLP DOI BibTeX RDF
1	Yong Dou, Fei Xia, Jingfei Jiang	Fine-grained parallel application specific computing for RNA secondary structure prediction using SCFGS on FPGA.	CASES	2009	DBLP DOI BibTeX RDF	SCFGS, reconfigurable algorithm accelerator, secondary structure prediction, FPGA, RNA
1	Michael Schnall-Levin, Leonid Chindelevitch, Bonnie Berger	Inverting the Viterbi algorithm: an abstract framework for structure design.	ICML	2008	DBLP DOI BibTeX RDF
1	Mihalis Yannakakis	Automata, Probability, and Recursion.	CIAA	2008	DBLP DOI BibTeX RDF
1	Stefan Kiefer, Michael Luttenberger, Javier Esparza	On the convergence of Newton's method for monotone systems of polynomial equations.	STOC	2007	DBLP DOI BibTeX RDF	fixed-point equations, formal verification of software, probabilistic pushdown systems, Newton's method
1	Sumio Watanabe	Almost All Learning Machines are Singular.	FOCI	2007	DBLP DOI BibTeX RDF
1	Kousha Etessami, Mihalis Yannakakis	On the Complexity of Nash Equilibria and Other Fixed Points (Extended Abstract).	FOCS	2007	DBLP DOI BibTeX RDF
1	Yasubumi Sakakibara, Kiyoshi Asai, Kengo Sato	Stem Kernels for RNA Sequence Analyses.	BIRD	2007	DBLP DOI BibTeX RDF	stem kernel, SVM, secondary structure, RNA, string kernel
1	Javier Esparza, Stefan Kiefer, Michael Luttenberger	An Extension of Newton's Method to omega -Continuous Semirings.	Developments in Language Theory	2007	DBLP DOI BibTeX RDF
1	Gabriela Andrejková, Helena Lengenová, Michal Mati	Extracting Grammars from RNA Sequences.	ICANNGA	2007	DBLP DOI BibTeX RDF
1	Rafael Garcia	Prediction of RNA Pseudoknotted Secondary Structure using Stochastic Context Free Grammars (SCFG).	CLEI Electron. J.	2006	DBLP BibTeX RDF
1	Ronen Feldman, Binyamin Rosenfeld, Moshe Fresko	TEG-a hybrid approach to information extraction.	Knowl. Inf. Syst.	2006	DBLP DOI BibTeX RDF	Hidden Markov models, Information extraction, Text mining, Rule bases systems, Hybrid approaches, Stochastic context free grammars
1	Matthias Zimmermann, Jean-Cédric Chappelier, Horst Bunke	Offline Grammar-Based Recognition of Handwritten Sentences.	IEEE Trans. Pattern Anal. Mach. Intell.	2006	DBLP DOI BibTeX RDF	natural language parsing and understanding, Optical character recognition, handwriting analysis
1	Mihalis Yannakakis	Recursion and Probability.	IFIP TCS	2006	DBLP DOI BibTeX RDF
1	Tong Liu, Bertil Schmidt	Parallel RNA secondary structure prediction using stochastic context-free grammars.	Concurrency and Computation: Practice and Experience	2005	DBLP DOI BibTeX RDF
1	Juan Miguel García-Gómez, José-Miguel Benedí, Javier Vicente, Montserrat Robles	Corpus based learning of stochastic, context-free grammars combined with Hidden Markov Models for tRNA modelling.	IJBRA	2005	DBLP DOI BibTeX RDF
1	Bill Keller, Rudi Lutz	Evolutionary induction of stochastic context free grammars.	Pattern Recognition	2005	DBLP DOI BibTeX RDF
1	José-Miguel Benedí, Joan-Andreu Sánchez	Estimation of stochastic context-free grammars and their use as language models.	Computer Speech & Language	2005	DBLP DOI BibTeX RDF
1	Mihalis Yannakakis, Kousha Etessami	Checking LTL Properties of Recursive Markov Chains.	QEST	2005	DBLP DOI BibTeX RDF
1	Nobuhisa Ueda, Kiyoko F. Aoki-Kinoshita, Atsuko Yamaguchi, Tatsuya Akutsu, Hiroshi Mamitsuka	A Probabilistic Model for Mining Labeled Ordered Trees: Capturing Patterns in Carbohydrate Sugar Chains.	IEEE Trans. Knowl. Data Eng.	2005	DBLP DOI BibTeX RDF
1	Kousha Etessami, Mihalis Yannakakis	Recursive Markov Decision Processes and Recursive Stochastic Games.	ICALP	2005	DBLP DOI BibTeX RDF
1	Luc De Raedt	Statistical Relational Learning: An Inductive Logic Programming Perspective.	PKDD	2005	DBLP DOI BibTeX RDF
1	Kousha Etessami, Mihalis Yannakakis	Recursive Markov Chains, Stochastic Grammars, and Monotone Systems of Nonlinear Equations.	STACS	2005	DBLP DOI BibTeX RDF
1	Yinglei Song, Jizhen Zhao, Chunmei Liu, Kan Liu, Russell L. Malmberg, Liming Cai	RNA Structural Homology Search with a Succinct Stochastic Grammar Model.	J. Comput. Sci. Technol.	2005	DBLP DOI BibTeX RDF	RNA structural homology search, stochastic context-free grammar (SCFG), structure-sequence alignment, pseudoknot
1	Robin D. Dowell, Sean R. Eddy	Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction.	BMC Bioinformatics	2004	DBLP DOI BibTeX RDF
1	Diego Linares, José-Miguel Benedí, Joan-Andreu Sánchez	A hybrid language model based on a combination of N-grams and stochastic context-free grammars.	ACM Trans. Asian Lang. Inf. Process.	2004	DBLP DOI BibTeX RDF	Language model, stochastic context-free grammar
1	Tong Liu, Bertil Schmidt	Parallel RNA Sequence-Structure Alignment.	IPDPS	2004	DBLP DOI BibTeX RDF
1	Kristian Kersting, Uwe Dick	Balios - The Engine for Bayesian Logic Programs.	PKDD	2004	DBLP DOI BibTeX RDF
1	Antoine Rozenknop, Jean-Cédric Chappelier, Martin Rajman	Discriminative Models of SCFG and STSG.	TSD	2004	DBLP DOI BibTeX RDF
1	Bjarne Knudsen, Jotun Hein	Pfold: RNA secondary structure prediction using stochastic context-free grammars.	Nucleic Acids Research	2003	DBLP DOI BibTeX RDF
1	Diego Linares, José-Miguel Benedí, Joan-Andreu Sánchez	A Hybrid Language Model based on Stochastic Context-free Grammars.	ECML Workshop on Learning Contex-Free Grammars	2003	DBLP BibTeX RDF
1	José García-Hernández, Joan-Andreu Sánchez, José-Miguel Benedí	Performance and Improvements of a Language Model Based on Stochastic Context-Free Grammars.	IbPRIA	2003	DBLP DOI BibTeX RDF
1	Matthias Zimmermann, Jean-Cédric Chappelier, Horst Bunke	Parsing N-Best Lists of Handwritten Sentences.	ICDAR	2003	DBLP DOI BibTeX RDF	handwritten sentence recognition, natural language parsing, N-best list reordering
1	Colin de la Higuera, José Oncina	Identification with Probability One of Stochastic Deterministic Linear Languages.	ALT	2003	DBLP DOI BibTeX RDF
1	Ismael Salvador, José-Miguel Benedí	RNA Modeling by Combining Stochastic Context-Free Grammars and n-Gram Models.	IJPRAI	2002	DBLP DOI BibTeX RDF
1	Ian Holmes, Gerald M. Rubin	Pairwise RNA Structure Comparison with Stochastic Context-Free Grammars.	Pacific Symposium on Biocomputing	2002	DBLP BibTeX RDF
1	Anna Corazza	Integration of two stochastic context-free grammars.	INTERSPEECH	2002	DBLP BibTeX RDF
1	Tim Oates, Brent Heeringa	Estimating Grammar Parameters Using Bounded Memory.	ICGI	2002	DBLP DOI BibTeX RDF
1	Nobuhisa Ueda, Taisuke Sato	Simplified Training Algorithms for Hierarchical Hidden Markov Models.	Discovery Science	2001	DBLP DOI BibTeX RDF
1	Arun K. Jagota, Rune B. Lyngsø, Christian N. S. Pedersen	Comparing a Hidden Markov Model and a Stochastic Context-Free Grammar.	WABI	2001	DBLP DOI BibTeX RDF
1	José-Miguel Benedí, Joan-Andreu Sánchez	Combination Of N-Grams And Stochastic Context-Free Grammars For Language Modeling.	COLING	2000	DBLP BibTeX RDF
1	Michael P. S. Brown	Small Subunit Ribosomal RNA Modeling Using Stochastic Context-Free Grammars.	ISMB	2000	DBLP BibTeX RDF
1	Alexander Seward	A tree-trellis n-best decoder for stochastic context-free grammars.	INTERSPEECH	2000	DBLP BibTeX RDF
1	Francisco Nevado, Joan-Andreu Sánchez, José-Miguel Benedí	Combination of Estimation Algorithms and Grammatical Inference Techniques to Learn Stochastic Context-Free Grammars.	ICGI	2000	DBLP DOI BibTeX RDF
1	Dong-Yul Ra, George C. Stockman	A New one Pass Algorithm for Estimating Stochastic Context-Free Grammars.	Inf. Process. Lett.	1999	DBLP DOI BibTeX RDF
1	Bjarne Knudsen, Jotun Hein	RNA secondary structure prediction using stochastic context-free grammars and evolutionary history.	Bioinformatics	1999	DBLP DOI BibTeX RDF
1	Joan-Andreu Sánchez, José-Miguel Benedí	Learning of stochastic context-free grammars by means of estimation algorithms.	EUROSPEECH	1999	DBLP BibTeX RDF
1	John Gillett, Wayne Ward	A language model combining trigrams and stochastic context-free grammars.	ICSLP	1998	DBLP BibTeX RDF
1	Joan-Andreu Sánchez, José-Miguel Benedí	Estimation of the probability distributions of stochastic context-free grammars from the k-best derivations.	ICSLP	1998	DBLP BibTeX RDF
1	Joan-Andreu Sánchez, José-Miguel Benedí	Consistency of Stochastic Context-Free Grammars From Probabilistic Estimation Based on Growth Transformations.	IEEE Trans. Pattern Anal. Mach. Intell.	1997	DBLP DOI BibTeX RDF
1	Joan-Andreu Sánchez, José-Miguel Benedí, Francisco Casacuberta	Comparison Between the Inside-Outside Algorithm and the Viterbi Algorithm for Stochastic Context-Free Grammars.	SSPR	1996	DBLP DOI BibTeX RDF
1	Francisco Casacuberta	Statistical estimation of stochastic context-free grammars.	Pattern Recognition Letters	1995	DBLP DOI BibTeX RDF
1	Leslie Grate	Automatic RNA Secondary Structure Determination with Stochastic Context-Free Grammars.	ISMB	1995	DBLP BibTeX RDF
1	Andreas Stolcke, Jonathan Segal	Precise N-Gram Probabilities from Stochastic Context-Free Grammars.	ACL	1994	DBLP BibTeX RDF
1	Yasubumi Sakakibara, Michael Brown, Rebecca C. Underwood, I. Saira Mian, David Haussler	Stochastic Context-Free Grammars for Modeling RN.	HICSS	1994	DBLP BibTeX RDF
1	Yasubumi Sakakibara, Michael Brown, Richard Hughey, I. Saira Mian, Kimmen Sjölander, Rebecca C. Underwood, David Haussler	Recent Methods for RNA Modeling Using Stochastic Context-Free Grammars.	CPM	1994	DBLP DOI BibTeX RDF
1	Leslie Grate, Mark Herbster, Richard Hughey, David Haussler, I. Saira Mian, Harry Noller	RNA Modeling Using Gibbs Sampling and Stochastic Context Free Grammars.	ISMB	1994	DBLP BibTeX RDF
1	Francisco Casacuberta	Statistical Estimation of Stochastic Context-Free Grammars Using the Inside-Outside Algorithm and a Transformation on Grammars.	ICGI	1994	DBLP DOI BibTeX RDF
1	Anna Corazza, Renato de Mori, Roberto Gretter, Giorgio Satta	Language modeling using stochastic context-free grammars.	Speech Communication	1993	DBLP DOI BibTeX RDF
1	Julian Kupiec	An Algorithm for Estimating the Parameters of Unrestricted Hidden Stochastic Context-Free Grammars.	COLING	1992	DBLP BibTeX RDF
1	Frederick Jelinek, John D. Lafferty	Computation of the Probability of Initial Substring Generation by Stochastic Context-Free Grammars.	Computational Linguistics	1991	DBLP BibTeX RDF
1	Anna Corazza, Renato de Mori, Roberto Gretter, Giorgio Satta	Computation of Probabilities for an Island-Driven Parser.	IEEE Trans. Pattern Anal. Mach. Intell.	1991	DBLP DOI BibTeX RDF
1	Sandra E. Hutchins	Moments of string and derivation lengths of stochastic context-free grammars.	Inf. Sci.	1972	DBLP DOI BibTeX RDF