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

Adam CHÝLEK

Bakalářská práce

Grammar optimalization for automatic speech recognition

Anotace:

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.

Klíčová slova

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

Jazyk práce: čeština

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

Identifikátor: 43528

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

• Vedoucí: Ing. Jan Švec

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta aplikovaných věd

Bakalářský studijní program / obor:
Aplikované vědy a informatika / Kybernetika a řídicí technika