e/GLR parser

New Query

Information
has glosseng: In computer science, a GLR parser ("Generalized Left-to-right Rightmost derivation parser") is an extension of an LR parser algorithm to handle nondeterministic and ambiguous grammars. First described in a 1984 paper by Masaru Tomita, it has also been referred to as a "parallel parser".
lexicalizationeng: GLR parser
instance ofe/Formal language
Meaning
German
has glossdeu: Ein Tomita-Parser (nach Masaru Tomita) ist ein Parsverfahren für kontextfreie Grammatiken, das eine Verallgemeinerung des LR(k)-Verfahrens ist. Das Verfahren wird deshalb auch GLR(k)-Verfahren (für Generalized LR(k)) genannt.
lexicalizationdeu: Tomita-Parser
Japanese
has glossjpn: GLR法または一般化LR法(英: GLR parser)とは、非決定的で曖昧な文法を扱うようLR法を拡張したもの("Generalized LR parser")である。1986年、冨田勝が発表した。富田法、並列構文解析法とも呼ばれる。
lexicalizationjpn: GLR法
Polish
has glosspol: Parser GLR (ang. Generalized Left-to-right Rightmost derivation parser) to w informatyce rozszerzenie parsera LR, umożliwiające analizę składniową z użyciem gramatyk niejednoznacznych i niedeterministycznych. Parsery GLR wprowadził w 1986 roku Masaru Tomita, dlatego czasem nazywa się je też parserami Tomity. Celem Tomity była wydajna analiza języka naturalnego.
lexicalizationpol: Parser GLR
Portuguese
has glosspor: O analisador sintático GLR (do inglês "Generalized Left-to-right Rightmost derivation parser") é uma extensão do analisador sintático LR que trata do problema do não determinismo em gramáticas ambíguas. Foi introduzido por Masaru Tomita no seu artigo publicado em 1984 . Este também pode ser encontrado na literatura com o nome de "analisador sintático paralelo" (do inglês parallel parser).
lexicalizationpor: analisador sintático GLR
Russian
has glossrus: GLR парсер (от — Обобщенный восходящий магазинный анализатор) — в информатике расширенный алгоритм LR-парсера, предназначенный для разбора по недетерменированным и неоднозначным грамматикам. Впервые описанный в 1984 году, его также называют «параллельным парсером».
lexicalizationrus: GLR-парсер
Media
media:imgGLRStack1.png

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint