|
| volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 1 van 20 gevonden artikelen
| Titel: |
An equivalence relation on suffix codes defined by generalized regular languages |
| Auteur: |
Zhang, Shuhua |
| Verschenen in: |
International journal of computer mathematics |
| Paginering: | Jaargang 35 (1990) nr. 1-4 pagina's 15-24 |
| Jaar: |
1990 |
| Inhoud: |
Let X be a finite alphabet and X* the free monoid generated by X. S(X) denotes the free monoid of all suffix codes over X under concatenation. For SεS(X) and L⊆X*, the right congruence ∼s,l over X* is defined by [image omitted] . A language L⊆X* is S-regular iff ∼S,L is of finite index. For any [image omitted] . For [image omitted] define [image omitted] . The relation ≈is an equivalence relation over S(X). In this note, we give a characterization of ≈. Some properties of ≈ are given. In particular, we show that ≈ is a right congruence of infinite index over S(X). |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 1 van 20 gevonden artikelen
| volgende >> |