This work introduces limited Hromádka's automata as an extension of classical pushdown automata. This extension means that the automaton is able to create new pushdowns, insert input symbols into them, join them and compare with the input string in run time. The number of such pushdowns is limited by choosen constant n . This work also describes the implementation of the application, that realizes the activity of this automata and is looking for the sequence of derivational steps, by which the automaton accepts the input string
We propose a new extension of higher-order pushdown automata, which allows to use an infinite alphab...
textabstractIn this paper, we introduce and study a variant of regulated pushdown automata, called b...
Pro přirozené číslo n, n-expandovatelné hluboké zasobníkové automaty vždy obsahují maximálně n výsky...
This thesis investigates multi pushdown automata and introduces their new modifications based on d...
Pushdown automata are widely used to characterize the class of context-free languages. A pushdown au...
This work deals with the design, applicability and the implementation of parsing methods based on pu...
This thesis introduce two new modifications of deep pushdown automata - stateless deep pushdown auto...
The thesis deals with working simulation of stack and extended automata. Part of the work is a demon...
International audienceWe introduce the synchronization of a pushdown automaton by a sequential trans...
International audienceWe introduce the synchronization of a pushdown automaton by a sequential trans...
International audienceWe introduce the synchronization of a pushdown automaton by a sequential trans...
The thesis introduces new models for formal languages, the m-limited state grammar and the deep pu...
AbstractThis paper presents a new type of automaton called a tree pushdown automaton (a bottom-up tr...
A new definition of Embedded Push-Down Automata is provided. We prove this new definition preserves ...
Input-driven pushdown automata (IDPDA) are pushdown automata where the next action on the pushdown s...
We propose a new extension of higher-order pushdown automata, which allows to use an infinite alphab...
textabstractIn this paper, we introduce and study a variant of regulated pushdown automata, called b...
Pro přirozené číslo n, n-expandovatelné hluboké zasobníkové automaty vždy obsahují maximálně n výsky...
This thesis investigates multi pushdown automata and introduces their new modifications based on d...
Pushdown automata are widely used to characterize the class of context-free languages. A pushdown au...
This work deals with the design, applicability and the implementation of parsing methods based on pu...
This thesis introduce two new modifications of deep pushdown automata - stateless deep pushdown auto...
The thesis deals with working simulation of stack and extended automata. Part of the work is a demon...
International audienceWe introduce the synchronization of a pushdown automaton by a sequential trans...
International audienceWe introduce the synchronization of a pushdown automaton by a sequential trans...
International audienceWe introduce the synchronization of a pushdown automaton by a sequential trans...
The thesis introduces new models for formal languages, the m-limited state grammar and the deep pu...
AbstractThis paper presents a new type of automaton called a tree pushdown automaton (a bottom-up tr...
A new definition of Embedded Push-Down Automata is provided. We prove this new definition preserves ...
Input-driven pushdown automata (IDPDA) are pushdown automata where the next action on the pushdown s...
We propose a new extension of higher-order pushdown automata, which allows to use an infinite alphab...
textabstractIn this paper, we introduce and study a variant of regulated pushdown automata, called b...
Pro přirozené číslo n, n-expandovatelné hluboké zasobníkové automaty vždy obsahují maximálně n výsky...