Optimalizace gramatik pro automatické rozpoznávání řeči

Adam CHÝLEK

Bachelor's thesis

Grammar optimalization for automatic speech recognition

Anotácia:

Cílem práce je popis prostředků využívaných při rozpoznávání řeči, tedy gramatik, z nich generovaných jazyků a konečných automatů. V práci jsou také uvedeny metody pro optimalizaci konečných automatů. Představené prostředky a metody jsou využity v části kompilace a optimalizace gramatik používaných v rámci hlasového dialogu člověka s počítačem a jsou implementovány v jazyce Python

Abstract:

This bachelor thesis aims to describe the role of grammars, languages and finite state automata in the field of speech recognition. In this thesis there are described algorithms for finite state machine optimalization, especially minimization. Discussed means are used for compiling and optimizing grammars used in dialogue between man and computer and their implementation is done in programming language Python.

Kľúčové slová

konečné automaty, kompilace bezkontextových gramatik, openfst

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 20. 5. 2011

Identifikátor: 43528

Obhajoba závěrečné práce

• Vedúci: Ing. Jan Švec

University of West Bohemia

Faculty of Applied Sciences

Bachelor programme / odbor:
Applied Sciences and Computer Engineering / Cybernetics and Control Engineering