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

Fingerprint

Electric commutation
Linguistics
linguistics
experiment
Experiments

Keywords

  • Analogy
  • Distance
  • String transformations
  • Strings

ASJC Scopus subject areas

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

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

String transformations preserving analogies. / Lepage, Yves.

2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018. Institute of Electrical and Electronics Engineers Inc., 2019. p. 189-194 8618162 (2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018).

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

Lepage, Y 2019, String transformations preserving analogies. in 2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018., 8618162, 2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018, Institute of Electrical and Electronics Engineers Inc., pp. 189-194, 10th International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018, Yogyakarta, Indonesia, 18/10/27. https://doi.org/10.1109/ICACSIS.2018.8618162
Lepage Y. String transformations preserving analogies. In 2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018. Institute of Electrical and Electronics Engineers Inc. 2019. p. 189-194. 8618162. (2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018). https://doi.org/10.1109/ICACSIS.2018.8618162
Lepage, Yves. / String transformations preserving analogies. 2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 189-194 (2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018).
@inproceedings{6fd0400ae4d84a75a68e57a3df6d6a5d,
title = "String transformations preserving analogies",
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.",
keywords = "Analogy, Distance, String transformations, Strings",
author = "Yves Lepage",
year = "2019",
month = "1",
day = "17",
doi = "10.1109/ICACSIS.2018.8618162",
language = "English",
series = "2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "189--194",
booktitle = "2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018",

}

TY - GEN

T1 - String transformations preserving analogies

AU - Lepage, Yves

PY - 2019/1/17

Y1 - 2019/1/17

N2 - 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.

AB - 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.

KW - Analogy

KW - Distance

KW - String transformations

KW - Strings

UR - http://www.scopus.com/inward/record.url?scp=85062429278&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85062429278&partnerID=8YFLogxK

U2 - 10.1109/ICACSIS.2018.8618162

DO - 10.1109/ICACSIS.2018.8618162

M3 - Conference contribution

T3 - 2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018

SP - 189

EP - 194

BT - 2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -