On Operations over Language Families
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
444 2
Ultima descărcare din IBN:
2020-04-20 11:21
Căutarea după subiecte
similare conform CZU
004.8+510.22+514.753.2+517.98 (1)
Inteligență artificială (307)
Fundamentele matematice (5)
Geometrie diferențială. Metode algebrice și analitice în geometrie (26)
Ecuații diferențiale. Ecuații integrale. Alte ecuații funcționale. Diferențe finite. Calculul variațional. Analiză funcțională (242)
SM ISO690:2012
MEDUNA, Alexander, KRCMAR, Radim, KOVARI, Adam, BENICKOVA, Zuzana. On Operations over Language Families. In: Computer Science Journal of Moldova, 2019, nr. 3(81), pp. 255-282. ISSN 1561-4042.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Computer Science Journal of Moldova
Numărul 3(81) / 2019 / ISSN 1561-4042 /ISSNe 2587-4330

On Operations over Language Families

CZU: 004.8+510.22+514.753.2+517.98
MSC 2010: 68Q45, 03D05.

Pag. 255-282

Meduna Alexander, Krcmar Radim, Kovari Adam, Benickova Zuzana
 
Brno University of Technology
 
 
Disponibil în IBN: 9 ianuarie 2020


Rezumat

Let O and F be an operation and a language family, respectively. So far, in terms of closure properties, the classical language theory has only investigated whether O(F) ⊆ F, where O(F) is the family resulting from O applied to all members of F. If O(F) ⊆ F, F is closed under O; otherwise, it is not. This paper proposes a finer and wider approach to this investigation. Indeed, it studies almost all possible set-based relations between F and O(F), including O(F) = ∅; F 6⊂ O(F), O(F) 6⊂ F, F∩O(F) 6= ∅; F∩O(F) = ∅, O(F) 6= ∅; O(F) = F; and F ⊂ O(F). Many operations are studied in this way. A sketch of application perspectives and open problems closes the paper.

Cuvinte-cheie
language operations language families closure properties finer approach new trend set theory