Paper Info
Title
Comparison of some descriptional complexities of 0L systems obtained by a unifying approach
Abstract
We discuss complexity measures which are obtained as norms of vectors whose components are numerical measures of the sets of productions with the same left-hand side. We show that most of the descriptional complexity measures studied hitherto can be covered by this approach. Further we compare some of the measures with each other in the case of 0L systems.
Year
DOI
Venue
2007
10.1016/j.ic.2008.03.011
Inf. Comput.
Keywords
DocType
Volume
complexity measure,unifying approach,descriptional complexity,left-hand side,numerical measure,lindenmayer system
Conference
206
Issue
ISSN
Citations 
9-10
0890-5401
2
PageRank 
References 
Authors
0.39
10
2
Name
Order
Citations
PageRank
Jürgen Dassow1530118.27
Henning Fernau21646162.68