2026-06-01T09:38:43Zhttps://riuma.uma.es/rest/oai/request

oai:riuma.uma.es:10630/67332026-02-03T11:02:53Zcom_10630_2254col_10630_37953

A similarity measure for cyclic unary regular languages Dassow, Jürgen Martín Reyes, Gema María Vico-Vela, Francisco José Matemáticas computacionales A cyclic unary regular language is a regular language over a unary alphabet that is represented by a cyclic automaton. We propose a similarity measure for cyclic unary regular languages by modifying the Jaccard similarity coe cient and the So rensen coe cient to measure the level of overlap between such languages. This measure computes the proportion of strings that are shared by two or more cyclic unary regular languages and is an upper bound of the Jaccard coe cient and the S orensen coe cient. By using such similarity measure, we de ne a dissimilarity measure for cyclic unary regular languages that is a semimetric distance. Moreover, it can be used for the non-cyclic case. 2013-12-04T12:20:56Z 2013-12-04T12:20:56Z 2013-12-04T12:20:56Z 2009 journal article Dassow J, Martin GM & Vico FJ (2009) A similarity measure for cyclic unary regular languages. Fundamenta Informaticae, 96(1-2):71-88. DOI:10.3233/FI-2009-168 http://hdl.handle.net/10630/6733 eng open access IOS Press