Paper Info
Title
On the Orbit of Closure-Involution Operations – The Case of Formal Languages
Abstract
For a closure operation c and an involution i defined on a language family L, we define Nc,iL(L) as the number of languages which can be obtained from L by repeated applications of c and i. The orbit OL(c,i) of c and i is defined as the set of all these numbers.
Year
DOI
Venue
2019
10.1016/j.tcs.2018.10.003
Theoretical Computer Science
Keywords
Field
DocType
Kuratowski's closure-complement theorem,Orbit of languages
Orbit,Discrete mathematics,Formal language,Classical language,Algebra,Closure operator,Involution (mathematics),Operator (computer programming),Language family,Mathematics
Journal
Volume
ISSN
Citations 
777
0304-3975
0
PageRank 
References 
Authors
0.34
1
1
Name
Order
Citations
PageRank
Jürgen Dassow1530118.27