Detecting Regularities on Grammar-Compressed Strings

DOI10.1007/978-3-642-40313-2_51zbMath1398.68705arXiv1304.7067OpenAlexW1544805321MaRDI QIDQ2849944

Wataru Matsubara, Ayumi Shinohara, Masayuki Takeda, Kazuyuki Narisawa, Hideo Bannai, Shunsuke Inenaga, Kouji Shimohira, Tomohiro I.

Publication date: 20 September 2013

Published in: Mathematical Foundations of Computer Science 2013 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.7067

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Algorithms on strings (68W32)

Related Items (1)

Access, Rank, and Select in Grammar-compressed Strings

This page was built for publication: Detecting Regularities on Grammar-Compressed Strings