Inference of Finite-State Probabilistic Grammars

DOI10.1109/TC.1977.1674878MaRDI QIDQ4140914zbMATH OpenOpenAlexFDO

Authors Fred Maryanski, Taylor Booth

Publication date 1977

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tc.1977.1674878

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• Grammatical Inference: Introduction and Survey-Part II
• Probabilistic grammars and languages
• Towards General Algorithms for Grammatical Inference
• Grammatical inference. Learning automata and grammars.
• A grammatical inference for harmonic linear languages

Cited in

(17)

• Sequential fuzzy system identification
• A beam search algorithm for PFSA inference
• Comprehension grammars generated from machine learning of natural languages
• scientific article; zbMATH DE number 4039342 (Why is no real title available?)
• Decision problems resulting from grammatical inference
• Syntactic/semantic techniques in pattern recognition: A survey
• Learning deterministic regular grammars from stochastic samples in polynomial time
• Accurate computation of the relative entropy between stochastic regular grammars
• Probabilistic grammars and languages
• scientific article; zbMATH DE number 2019601 (Why is no real title available?)
• scientific article; zbMATH DE number 2019611 (Why is no real title available?)
• An approach to the inference of finite state machines based on a gravitationally-inspired search algorithm
• A Spectral Approach for Probabilistic Grammatical Inference on Trees
• Three models for the description of language
• scientific article; zbMATH DE number 957411 (Why is no real title available?)
• Improvement of the state merging rule on noisy data in probabilistic grammatical inference.
• The syntactic prediction with token automata: Application to HandiAS system

Describes a project that uses

Uses Software

• PL/I

This page was built for publication: Inference of Finite-State Probabilistic Grammars

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