Semi-linearity, parikh-boundedness and tree adjunct languages

Takashi Yokomori; Aravind K. Joshi

doi:10.1016/0020-0190(83)90053-4

Semi-linearity, parikh-boundedness and tree adjunct languages

Takashi Yokomori^*, Aravind K. Joshi

^*Corresponding author for this work

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

1 Citation (Scopus)

Original language	English
Pages (from-to)	137-143
Number of pages	7
Journal	Information Processing Letters
Volume	17
Issue number	3
DOIs	https://doi.org/10.1016/0020-0190(83)90053-4
Publication status	Published - 1983 Oct 5
Externally published	Yes

Keywords

Parikh-boundedness
Semilinear property
bounded languages
tree adjunct grammars

ASJC Scopus subject areas

Theoretical Computer Science
Signal Processing
Information Systems
Computer Science Applications

Access to Document

10.1016/0020-0190(83)90053-4

Cite this

@article{f8f6101404cd470a9a77cfff6d29a667,

title = "Semi-linearity, parikh-boundedness and tree adjunct languages",

keywords = "Parikh-boundedness, Semilinear property, bounded languages, tree adjunct grammars",

author = "Takashi Yokomori and Joshi, {Aravind K.}",

year = "1983",

month = oct,

day = "5",

doi = "10.1016/0020-0190(83)90053-4",

language = "English",

volume = "17",

pages = "137--143",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier",

number = "3",

}

TY - JOUR

T1 - Semi-linearity, parikh-boundedness and tree adjunct languages

AU - Yokomori, Takashi

AU - Joshi, Aravind K.

PY - 1983/10/5

Y1 - 1983/10/5

KW - Parikh-boundedness

KW - Semilinear property

KW - bounded languages

KW - tree adjunct grammars

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

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

U2 - 10.1016/0020-0190(83)90053-4

DO - 10.1016/0020-0190(83)90053-4

M3 - Article

AN - SCOPUS:0021095662

SN - 0020-0190

VL - 17

SP - 137

EP - 143

JO - Information Processing Letters

JF - Information Processing Letters

IS - 3

ER -

Semi-linearity, parikh-boundedness and tree adjunct languages

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this