On two-way tree automata

Etsuro Moriya

Research output: Contribution to journalArticle

8 Citations (Scopus)
Original languageEnglish
Pages (from-to)117-121
Number of pages5
JournalInformation Processing Letters
Volume50
Issue number3
DOIs
Publication statusPublished - 1994 May 9
Externally publishedYes

Fingerprint

Pushdown Automata
Tree Automata
Formal languages
Formal Languages
Model

Keywords

  • Formal languages
  • Pushdown automaton
  • Tree automaton
  • Two-way automaton

ASJC Scopus subject areas

  • Computational Theory and Mathematics

Cite this

On two-way tree automata. / Moriya, Etsuro.

In: Information Processing Letters, Vol. 50, No. 3, 09.05.1994, p. 117-121.

Research output: Contribution to journalArticle

Moriya, Etsuro. / On two-way tree automata. In: Information Processing Letters. 1994 ; Vol. 50, No. 3. pp. 117-121.
@article{b8df9db1b0434c27b0c3aa337fc9e163,
title = "On two-way tree automata",
keywords = "Formal languages, Pushdown automaton, Tree automaton, Two-way automaton",
author = "Etsuro Moriya",
year = "1994",
month = "5",
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

VL - 50

SP - 117

EP - 121

JO - Information Processing Letters

JF - Information Processing Letters

SN - 0020-0190

IS - 3

ER -