Have a personal or library account? Click to login
Formal Languages - Concatenation and Closure Cover

Formal Languages - Concatenation and Closure

Open Access
|Jun 2008

Abstract

Formal 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]. MML identifier: FLANG 1 , version: 7.8.04 4.81.962

DOI: https://doi.org/10.2478/v10037-007-0002-y | Journal eISSN: 1898-9934 | Journal ISSN: 1426-2630
Language: English
Page range: 11 - 15
Published on: Jun 13, 2008
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2008 Michał Trybulec, published by University of Białystok
This work is licensed under the Creative Commons License.

Volume 15 (2007): Issue 1 (March 2007)