Zpět na vyhledávání

Mgr. Tomáš Zábojník

Bachelor's thesis

Iterativní zkracující překladače

Iterative shortening transducers
Abstract:
Iterative shortening transducers are simple computation model based on a finite-state transducers. This thesis deals with a familyof languages accepted by this model. The thesis deals with the basicproperties of the class, its expressive power, closure properties and standard language problems.
Abstract:
Iteratívne skracujúce prekladače sú jednoduchým modelom výpočtov založeným na konečnestavových prekladačoch. Predmetom skúmania tejto práce je trieda jazykov prijímaná týmto formalizmom. V práci sa zaoberáme základnými vlastnosťami danej triedy, jej vyjadrovacou silou, uzáverovými vlastnosťami a štandardnými jazykovými problémami.
 

Keywords

formálne jazyky konečné automaty prekladače mriežkové automaty normálna forma uzáverové vlastnosti
 
Language used: Slovak
Date on which the thesis was submitted / produced: 4. 1. 2011
Identifier: https://is.muni.cz/th/ayf5m/

Thesis defence

  • Date of defence: 1. 2. 2011
  • Supervisor: prof. RNDr. Jiří Barnat, Ph.D.
  • Reader: doc. RNDr. Jan Strejček, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Informatics / Parallel and Distributed Systems

Theses on a related topic

List of theses with an identical keyword.
All theses