The Complexity of Context-Sensitive Sequences
Date Issued
2014
Date
2014
Author(s)
Lin, Chien-Min
Abstract
This article discusses how to apply the L-system modeling complexity method to context-sensitive sequences. Since it is proved that there exists no general calculation method to compute the entropy of context-sensitive languages, we choose some common context-sensitive languages and analyze them case by case. For that purpose, we extend the capability of the modeling complexity method in previous work. Our method can deal with arbitrary length sequences.
Subjects
結構複雜度
樹狀結構表示法
序列
上下文相關文法
L 系統
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-103-R98922120-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):a36932680351c009eed67a303c078260
