A parallel algorithm for counting parse trees

A parallel algorithm for computing the number of parse trees of a given string according to a fixed context-free grammar is defined. More generally, the algorithm applies to computing the weight of a string in a weighted grammar over any semiring. The algorithm is first implemented on an arithmetic...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Information and computation Ročník 303; s. 105237
Hlavní autori:	Mikhelson, Margarita, Okhotin, Alexander
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier Inc 01.03.2025
Predmet:	Context-free grammars Matrix multiplication Parallel algorithms Parsing Weighted grammars Weighted grammars Matrix multiplication Parsing Parallel algorithms Context-free grammars
ISSN:	0890-5401
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!