| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 426265 | Information and Computation | 2008 | 9 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
