REPOZYTORIUM UNIWERSYTETU
W BIAŁYMSTOKU
UwB

Proszę używać tego identyfikatora do cytowań lub wstaw link do tej pozycji: http://hdl.handle.net/11320/21341
Pełny rekord metadanych
Pole DCWartośćJęzyk
dc.contributor.authorTrybulec, Michał-
dc.date.accessioned2026-10-27T08:52:15Z-
dc.date.available2026-10-27T08:52:15Z-
dc.date.issued2007-
dc.identifier.citationFormalized Mathematics, Volume 15, Issue 1, Pages 11-15pl
dc.identifier.issn1426-2630-
dc.identifier.urihttp://hdl.handle.net/11320/21341-
dc.description.abstractFormal languages are introduced as subsets of the set of all 0-based finite sequences over a given set (the alphabet). Concatenation, the n -th power and closure are defined and their properties are shown. Finally, it is shown that the closure of the alphabet (understood here as the language of words of length 1) equals to the set of all words over that alphabet, and that the alphabet is the minimal set with this property. Notation and terminology were taken from [5] and [13].pl
dc.description.sponsorshipMotorola Software Group, Cracow, Polandpl
dc.language.isoenpl
dc.publisherUniversity of Białystokpl
dc.rightsAttribution-ShareAlike 4.0 International (CC BY-SA 4.0)-
dc.rights.urihttps://creativecommons.org/licenses/by-sa/4.0/-
dc.titleFormal Languages - Concatenation and Closurepl
dc.typeArticlepl
dc.rights.holder© 2008 Michał Trybulec, published by University of Białystokpl
dc.rights.holderThis work is licensed under the Creative Commons License.pl
dc.identifier.doi10.2478/v10037-007-0002-y-
dc.description.referencesGrzegorz Bancerek. The ordinal numbers. Formalized Mathematics, 1(1):91{96, 1990.pl
dc.description.referencesCzesław Byliński. Functions and their basic properties. Formalized Mathematics, 1(1):55-65, 1990.pl
dc.description.referencesCzesław Byliński. Functions from a set to a set. Formalized Mathematics, 1(1):153-164, 1990.pl
dc.description.referencesCzesław Byliński. Some basic properties of sets. Formalized Mathematics, 1(1):47-53, 1990.pl
dc.description.referencesJohn E. Hopcroft and Jeffrey D. Ullman. Introduction to Automata Theory, Languages and Computation. Addison-Wesley Publishing Company, 1979.pl
dc.description.referencesBeata Padlewska. Families of sets. Formalized Mathematics, 1(1):147-152, 1990.pl
dc.description.referencesKarol Pąk. The Catalan numbers. Part II. Formalized Mathematics, 14(4):153-159, 2006.pl
dc.description.referencesAndrzej Trybulec. Subsets of complex numbers. To appear in Formalized Mathematics.pl
dc.description.referencesAndrzej Trybulec. Domains and their Cartesian products. Formalized Mathematics, 1(1):115-122, 1990.pl
dc.description.referencesAndrzej Trybulec. Tarski Grothendieck set theory. Formalized Mathematics, 1(1):9-11, 1990.pl
dc.description.referencesZinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67-71, 1990.pl
dc.description.referencesTetsuya Tsunetou, Grzegorz Bancerek, and Yatsuka Nakamura. Zero-based nite sequences. Formalized Mathematics, 9(4):825-829, 2001.pl
dc.description.referencesWilliam M. Waite and Gerhard Goos. Compiler Construction. Springer-Verlag New York Inc., 1984.pl
dc.description.referencesEdmund Woronowicz. Relations defined on sets. Formalized Mathematics, 1(1):181-186, 1990.pl
dc.description.volume15pl
dc.description.issue1pl
dc.description.firstpage11pl
dc.description.lastpage15pl
dc.identifier.citation2Formalized Mathematicspl
Występuje w kolekcji(ach):Formalized Mathematics, 2007, Volume 15, Issue 1

Pliki w tej pozycji:
Plik Opis RozmiarFormat 
Formal_Languages_-_Concatenation_and_Closure.pdf120,54 kBAdobe PDFOtwórz
Pokaż uproszczony widok rekordu Zobacz statystyki


Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL Creative Commons