Grammar Index by Induced Suffix Sorting.

Tooru Akagi Dominik Köppl Yuto Nakashima Shunsuke Inenaga Hideo Bannai Masayuki Takeda

Published in: SPIRE (2021)

Keyphrases

suffix tree
context free grammars
index structure
natural language
production rules
indexing method
artificial intelligence
b tree
edit distance
suffix array
distance computation
broad coverage
natural language parsing
wide coverage
tree grammars