Probabilistic grammars and languages

DOI10.1007/S10849-011-9135-ZzbMATH Open1259.03042OpenAlexW2069612936MaRDI QIDQ438593FDOQ438593

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)

Cites Work

• Probabilistic automata
• Probabilistic grammars for natural languages
• Title not available (Why is that?)
• Minimization of Rational Word Functions
• Title not available (Why is that?)
• Programming Techniques: Regular expression search algorithm
• Sur les rélations rationnelles entre monoides libres
• Mathematical linguistics
• On faces of compact convex sets and their annihilators
• Title not available (Why is that?)
• Formal grammar and information theory: together again?

Cited In (8)

• Inference of Finite-State Probabilistic Grammars
• Title not available (Why is that?)
• Three models for the description of language
• Language sampling for universal grammars
• Probabilistic Generalization of Simple Grammars and Its Application to Reinforcement Learning
• Title not available (Why is that?)
• Probabilistic conjunctive grammar
• Syntactic stochastic processes: definitions, models, and related inference problems

Uses Software

• TnT

   Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• 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 👍 👎

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)