Probabilistic grammars and languages

DOI10.1007/S10849-011-9135-ZMaRDI QIDQ438593zbMATH OpenOpenAlexFDO

Authors András Kornai

Publication date 31 July 2012

Published in Journal of Logic, Language and Information (Search for Journal in Brave)

Full work available at URL http://eprints.sztaki.hu/7917/

zbMATH Keywords

probabilistic finite automataprobabilistic grammarsprobabilistic languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Logic of natural languages (03B65) Grammars and rewriting systems (68Q42)

Recommendations

• scientific article; zbMATH DE number 2182434
• scientific article; zbMATH DE number 512934
• Publication:4890714
• Probabilistic conjunctive grammar
• Probabilistic feature grammars
• Using Pseudo-stochastic Rational Languages in Probabilistic Grammatical Inference
• Probabilistic Parallel Communicating Grammar Systems
• Linguistic probabilities: Theory and application
• Inference of Finite-State Probabilistic Grammars
• Probabilistic parsing

Cites work

• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 41838 (Why is no real title available?)
• scientific article; zbMATH DE number 1508602 (Why is no real title available?)
• Formal grammar and information theory: together again?
• Mathematical linguistics
• Minimization of Rational Word Functions
• On faces of compact convex sets and their annihilators
• Probabilistic automata
• Probabilistic grammars for natural languages
• Programming Techniques: Regular expression search algorithm
• Sur les rélations rationnelles entre monoides libres

Cited in

(9)

• Calibrating generative models: the probabilistic Chomsky-Schützenberger hierarchy
• Inference of Finite-State Probabilistic Grammars
• scientific article; zbMATH DE number 7015236 (Why is no real title available?)
• Three models for the description of language
• Language sampling for universal grammars
• Probabilistic Generalization of Simple Grammars and Its Application to Reinforcement Learning
• scientific article; zbMATH DE number 1979801 (Why is no real title available?)
• Probabilistic conjunctive grammar
• Syntactic stochastic processes: definitions, models, and related inference problems

Describes a project that uses

Uses Software

• TnT

This page was built for publication: Probabilistic grammars and languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q438593)