String transformations preserving analogies

研究成果: Conference contribution

抄録

This paper examines the following problem: which transformations on strings preserve analogy? For instance, consider the analogy putra: putera:: putri: puteri.1 If we systematically reduplicate the characters in the strings (ppuuttrraa: ppuutteerraa:: ppuuttrrii: ppuutteerrii), or systematically insert a space between each character in the strings (pji^tj^a: p^u^t^ej'^a:: p„u„t„rj: puuutueurJ), the analogies between the transformed strings still hold. The analogies considered are formal analogies of commutation between strings of characters, the definition of which makes use of LCS distance. Experiments on more than 16 million formal linguistic examples confirm several theoretical results, invalidate some hypotheses, and allow to test interesting conjectures.

本文言語English
ホスト出版物のタイトル2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018
出版社Institute of Electrical and Electronics Engineers Inc.
ページ189-194
ページ数6
ISBN(電子版)9781728101354
DOI
出版ステータスPublished - 2019 1 17
イベント10th International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018 - Yogyakarta, Indonesia
継続期間: 2018 10 272018 10 28

出版物シリーズ

名前2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018

Conference

Conference10th International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018
CountryIndonesia
CityYogyakarta
Period18/10/2718/10/28

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Library and Information Sciences
  • Artificial Intelligence
  • Information Systems

フィンガープリント 「String transformations preserving analogies」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル