Loop Detection in a Top-Down CS-Parsing Algorithm Using a Grammar without Context-Sensitive Rules
Summary :
A loop detection is inherent in a context-sensitive parsing. A new detection method is presented for a top-down context-sensitive parsing using a grammar GE. This method requires only two input items, while the previous one requires three.
- Publication
- IEICE TRANSACTIONS on transactions Vol.E68-E No.1 pp.37-38
- Publication Date
- 1985/01/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- LETTER
- Category
- Automata and Languages
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
Kazuo KAMATA, Osao MIYAZAWA, "Loop Detection in a Top-Down CS-Parsing Algorithm Using a Grammar without Context-Sensitive Rules" in IEICE TRANSACTIONS on transactions,
vol. E68-E, no. 1, pp. 37-38, January 1985, doi: .
Abstract: A loop detection is inherent in a context-sensitive parsing. A new detection method is presented for a top-down context-sensitive parsing using a grammar GE. This method requires only two input items, while the previous one requires three.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e68-e_1_37/_p
Copy
@ARTICLE{e68-e_1_37,
author={Kazuo KAMATA, Osao MIYAZAWA, },
journal={IEICE TRANSACTIONS on transactions},
title={Loop Detection in a Top-Down CS-Parsing Algorithm Using a Grammar without Context-Sensitive Rules},
year={1985},
volume={E68-E},
number={1},
pages={37-38},
abstract={A loop detection is inherent in a context-sensitive parsing. A new detection method is presented for a top-down context-sensitive parsing using a grammar GE. This method requires only two input items, while the previous one requires three.},
keywords={},
doi={},
ISSN={},
month={January},}
Copy
TY - JOUR
TI - Loop Detection in a Top-Down CS-Parsing Algorithm Using a Grammar without Context-Sensitive Rules
T2 - IEICE TRANSACTIONS on transactions
SP - 37
EP - 38
AU - Kazuo KAMATA
AU - Osao MIYAZAWA
PY - 1985
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E68-E
IS - 1
JA - IEICE TRANSACTIONS on transactions
Y1 - January 1985
AB - A loop detection is inherent in a context-sensitive parsing. A new detection method is presented for a top-down context-sensitive parsing using a grammar GE. This method requires only two input items, while the previous one requires three.
ER -
English
