Skip to main content

1999 | OriginalPaper | Buchkapitel

Word Length Controlled DT0L Systems and Slender Languages

verfasst von : Taishin Yasunobu Nishida

Erschienen in: Jewels are Forever

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We introduce a new controlled DT0L system, called a word length controlled DT0L system, or a wlcDT0L system for short. A wlcDT0L system is a DT0L system with a control function which maps from the set of nonnegative integers to the set of tables. A wlcDT0L system derives exactly one word from a given word by iterating the table which is the value of the control function of the length of the given word. Thus a wlcDT0L system generates a sequence of words which starts from the axiom. We prove that every wlcPDT0L system generates a slender language. We also prove that there is a wlcDT0L language which is not slender. Since a slender language is applicable to cryptography, the family of wlcPDT0L languages may be useful for cryptography.

Metadaten
Titel
Word Length Controlled DT0L Systems and Slender Languages
verfasst von
Taishin Yasunobu Nishida
Copyright-Jahr
1999
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-60207-8_19