A beam search algorithm for PFSA inference

DOI10.1007/BF01237940zbMath0911.68047MaRDI QIDQ1271320

K. Appert

Publication date: 19 April 1999

Published in: PAA. Pattern Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

probabilistic finite state automata

Mathematics Subject Classification ID

Searching and sorting (68P10) Parallel algorithms in computer science (68W10)

Cites Work

• Optimization by Simulated Annealing
• Efficient regular grammatical inference techniques by the use of partial similarities and their logical relationships
• Modeling by shortest data description
• Linear Automaton Transformations
• Behaviour/structure transformations under uncertainty
• An Information Measure for Classification
• On the Synthesis of Finite-State Machines from Samples of Their Behavior