On two-way tree automata

Etsuro Moriya

doi:10.1016/0020-0190(94)00022-0

On two-way tree automata

Etsuro Moriya^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

8 Citations (Scopus)

Original language	English
Pages (from-to)	117-121
Number of pages	5
Journal	Information Processing Letters
Volume	50
Issue number	3
DOIs	https://doi.org/10.1016/0020-0190(94)00022-0
Publication status	Published - 1994 May 9
Externally published	Yes

Keywords

Formal languages
Pushdown automaton
Tree automaton
Two-way automaton

ASJC Scopus subject areas

Computational Theory and Mathematics

Access to Document

10.1016/0020-0190(94)00022-0

Cite this

@article{b8df9db1b0434c27b0c3aa337fc9e163,

title = "On two-way tree automata",

keywords = "Formal languages, Pushdown automaton, Tree automaton, Two-way automaton",

author = "Etsuro Moriya",

year = "1994",

month = may,

day = "9",

doi = "10.1016/0020-0190(94)00022-0",

language = "English",

volume = "50",

pages = "117--121",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier",

number = "3",

}

TY - JOUR

T1 - On two-way tree automata

AU - Moriya, Etsuro

PY - 1994/5/9

Y1 - 1994/5/9

KW - Formal languages

KW - Pushdown automaton

KW - Tree automaton

KW - Two-way automaton

UR - http://www.scopus.com/inward/record.url?scp=0028769253&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028769253&partnerID=8YFLogxK

U2 - 10.1016/0020-0190(94)00022-0

DO - 10.1016/0020-0190(94)00022-0

M3 - Article

AN - SCOPUS:0028769253

SN - 0020-0190

VL - 50

SP - 117

EP - 121

JO - Information Processing Letters

JF - Information Processing Letters

IS - 3

ER -

On two-way tree automata

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this