UGLR Parser for Phrase Structure Languages as an Extension of GLR Parser
Summary :
This paper proposes the UGLR parser as an extension of the GLR parser. A UGLR parser is powerful enough to parse deterministically any phrase structure language if it is in the class of recursive languages and can parse any context free language as fast as the conventional GLR parser. Natural language processing often requires a parser for languages belonging to classes larger than that of context free languages, and the proposed parser is useful for this purpose.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.5 pp.792-797
- Publication Date
- 1999/05/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
- Category
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Hiromitsu SHIINA, Shigeru MASUYAMA, "UGLR Parser for Phrase Structure Languages as an Extension of GLR Parser" in IEICE TRANSACTIONS on Fundamentals,
vol. E82-A, no. 5, pp. 792-797, May 1999, doi: .
Abstract: This paper proposes the UGLR parser as an extension of the GLR parser. A UGLR parser is powerful enough to parse deterministically any phrase structure language if it is in the class of recursive languages and can parse any context free language as fast as the conventional GLR parser. Natural language processing often requires a parser for languages belonging to classes larger than that of context free languages, and the proposed parser is useful for this purpose.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e82-a_5_792/_p
Copy
@ARTICLE{e82-a_5_792,
author={Hiromitsu SHIINA, Shigeru MASUYAMA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={UGLR Parser for Phrase Structure Languages as an Extension of GLR Parser},
year={1999},
volume={E82-A},
number={5},
pages={792-797},
abstract={This paper proposes the UGLR parser as an extension of the GLR parser. A UGLR parser is powerful enough to parse deterministically any phrase structure language if it is in the class of recursive languages and can parse any context free language as fast as the conventional GLR parser. Natural language processing often requires a parser for languages belonging to classes larger than that of context free languages, and the proposed parser is useful for this purpose.},
keywords={},
doi={},
ISSN={},
month={May},}
Copy
TY - JOUR
TI - UGLR Parser for Phrase Structure Languages as an Extension of GLR Parser
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 792
EP - 797
AU - Hiromitsu SHIINA
AU - Shigeru MASUYAMA
PY - 1999
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E82-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 1999
AB - This paper proposes the UGLR parser as an extension of the GLR parser. A UGLR parser is powerful enough to parse deterministically any phrase structure language if it is in the class of recursive languages and can parse any context free language as fast as the conventional GLR parser. Natural language processing often requires a parser for languages belonging to classes larger than that of context free languages, and the proposed parser is useful for this purpose.
ER -
English
