guest ::
login
Digital Repository
Search
Submit
Help
About
Home
>
Academic theses (ETDs)
>
Bachelor's theses
> Modifikované hluboké zásobníkové automaty
Information
Files
Original title:
Modifikované hluboké zásobníkové automaty
Translated title:
Modified Deep Pushdown Automata
Authors:
Škvařilová, Radka
;
Horáček, Petr
(referee) ;
Meduna, Alexandr
(advisor)
Document type:
Bachelor's theses
Year:
2013
Language:
cze
Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract:
[cze]
[eng]
Tato práce představuje dvě nové modifikace hlubokých zásobníkových automatů - bezestavové hluboké zásobníkové automaty a paralelní bezestavové hluboké zásobníkové automaty.V teoretické části jsou zavedeny formální definice a také je zde zkoumána síla těchto automatů. V pratické části je ukázána na jednoduchém příkladu implementace těchto automatů.
This thesis introduce two new modifications of deep pushdown automata - stateless deep pushdown automata and parallel deep pushdown automata. In theoretical part of this thesis is formal definition and research into power of these modification. Practical part consists of an implementation of simple automata program.
Keywords:
automata
;
deep pushdown automata
;
Formal languages
;
grammar.
;
parallel deep pushdown automata
;
pushdown automata
;
stateless deep pushdown automata
;
automaty
;
bezestavové hluboké zásobníkové automaty
;
Formální jazyky
;
gramatiky.
;
hluboké zásobníkové automaty
;
paralelní hluboké zásobníkové automaty
;
zásobníkového automaty
Institution:
Brno University of Technology (
web
)
Document availability information:
Fulltext is available in the Brno University of Technology Digital Library.
Original record:
http://hdl.handle.net/11012/54929
Permalink:
http://www.nusl.cz/ntk/nusl-237879
The record appears in these collections:
Universities and colleges
>
Public universities
>
Brno University of Technology
Academic theses (ETDs)
>
Bachelor's theses
Record created 2016-06-03, last modified 2022-09-04
Similar records
No fulltext
Export as
DC
,
NUŠL
,
RIS
Share