A well-known theorem in automata theory states that every context-free language is accepted by a pushdown automaton. We investigate this theorem in the setting of processes, using the rooted branching bisimulation and contrasimulation equivalences instead of language equivalence. In process theory, different from automata theory, interaction is explicit, so we realize a pushdown automaton as a regular process communicating with a stack
We propose the class of visibly pushdown languages as embeddings of context-free languages that is r...
We show that bisimulation equivalence is decidable for pushdown automata without epsilon-transitions
AbstractThe notion of an alternating context-free grammar is introduced and it is shown that the cla...
A well-known theorem in automata theory states that every context-free language is accepted by a pus...
The Turing machine models an old-fashioned computer, that does not interact with the user or with ot...
We investigate the set of basic parallel processes, recursively defined by action prefix, interleavi...
We investigate the set of basic parallel processes, recursively defined by action prefix, interleavi...
AbstractWe investigate the set of basic parallel processes, recursively defined by action prefix, in...
A classical theorem states that the set of languages given by a pushdown automaton coincides with th...
A classical theorem states that the set of languages given by a pushdown automaton coincides with th...
Abstract: Visibly pushdown languages are a subclass of context-free languages that is closed under a...
The Turing machine models an old-fashioned computer, that does not interact with the user or with ot...
A classical theorem states that the set of languages given by a pushdown automaton coincides with th...
ω-type context-free languages are ω-type languages generated by ω-type context-free grammers, and al...
The theory of automata and formal language was devised in the 1930s to provide models for and to rea...
We propose the class of visibly pushdown languages as embeddings of context-free languages that is r...
We show that bisimulation equivalence is decidable for pushdown automata without epsilon-transitions
AbstractThe notion of an alternating context-free grammar is introduced and it is shown that the cla...
A well-known theorem in automata theory states that every context-free language is accepted by a pus...
The Turing machine models an old-fashioned computer, that does not interact with the user or with ot...
We investigate the set of basic parallel processes, recursively defined by action prefix, interleavi...
We investigate the set of basic parallel processes, recursively defined by action prefix, interleavi...
AbstractWe investigate the set of basic parallel processes, recursively defined by action prefix, in...
A classical theorem states that the set of languages given by a pushdown automaton coincides with th...
A classical theorem states that the set of languages given by a pushdown automaton coincides with th...
Abstract: Visibly pushdown languages are a subclass of context-free languages that is closed under a...
The Turing machine models an old-fashioned computer, that does not interact with the user or with ot...
A classical theorem states that the set of languages given by a pushdown automaton coincides with th...
ω-type context-free languages are ω-type languages generated by ω-type context-free grammers, and al...
The theory of automata and formal language was devised in the 1930s to provide models for and to rea...
We propose the class of visibly pushdown languages as embeddings of context-free languages that is r...
We show that bisimulation equivalence is decidable for pushdown automata without epsilon-transitions
AbstractThe notion of an alternating context-free grammar is introduced and it is shown that the cla...