String transformations preserving analogies

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publication2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages189-194
Number of pages6
ISBN (Electronic)9781728101354
DOIs
Publication statusPublished - 2019 Jan 17
Event10th International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018 - Yogyakarta, Indonesia
Duration: 2018 Oct 272018 Oct 28

Publication series

Name2018 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

Keywords

  • Analogy
  • Distance
  • String transformations
  • Strings

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'String transformations preserving analogies'. Together they form a unique fingerprint.

  • Cite this

    Lepage, Y. (2019). String transformations preserving analogies. In 2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018 (pp. 189-194). [8618162] (2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICACSIS.2018.8618162