2011 Fiscal Year Final Research Report
Calculation of Characteristics of Constraints for DNA Sequences and its Applications to Code Construction
| Project/Area Number |
21560394
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Communication/Network engineering
|
|---|
| Research Institution | Gifu University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2009 – 2011
|
| Keywords | 情報理論 / 通信路容量 / 計算論的言語理論 / DNAコンピュータ |
|---|
| Research Abstract |
In this research we have investigated the calculation of the capacity of constraints for DNA computation and coding scheme for the constraints. We have obtained two kinds of results. One of them is how to calculate the capacity of constraint described as context free grammar. The second is how to calculate the capacity of constraints for parsing DNA programs uqiquely. From the last result we have obtained a guideline for constructing codes for the constraints.
|
