Tree stack automaton
id:
tree-stack-automaton-263-13519713
title:
Tree stack automaton
text:
A tree stack automaton is a formalism considered in automata theory. It is a finite state automaton with the additional ability to manipulate a tree-shaped stack. It is an automaton with storage whose storage roughly resembles the configurations of a thread automaton. A restricted class of tree stack automata recognises exactly the languages generated by multiple context-free grammars.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Tree_stack_automaton
date created:
date modified:
2023-04-05T03:22:47Z
main entity:
{"identifier":"Q28130451","url":"https://www.wikidata.org/entity/Q28130451"}
image:
fields total:
13
integrity:
13