转换 发表于 2025-3-30 09:55:38

Revolving-Input Finite Automata, family of context-free languages, and are strictly more powerful than regular languages. Moreover, we show that right revolving can be simulated by left revolving, when considering the mirror image of the input.

entail 发表于 2025-3-30 12:54:34

Humanistic Pedagogy Across the Disciplinesere seems to be a trade-off between the number of cells and the number of symbols, e.g., for the case of tissue P systems with two channels between a cell and the environment we show that computational completeness can be obtained with two cells and three symbols as well as with three cells and two symbols, respectively.

Spina-Bifida 发表于 2025-3-30 19:35:35

Tissue P Systems with Antiport Rules and Small Numbers of Symbols and Cells,ere seems to be a trade-off between the number of cells and the number of symbols, e.g., for the case of tissue P systems with two channels between a cell and the environment we show that computational completeness can be obtained with two cells and three symbols as well as with three cells and two symbols, respectively.

Melatonin 发表于 2025-3-31 00:38:08

http://reply.papertrans.cn/28/2703/270230/270230_54.png

撕裂皮肉 发表于 2025-3-31 03:20:32

http://reply.papertrans.cn/28/2703/270230/270230_55.png

Minikin 发表于 2025-3-31 09:01:17

Some New Results on Palindromic Factors of Billiard Words,rd words, which describe very different situations. In some cases, these words have arbitrary long palindromic prefix factors. In other cases, at the opposite, they have finitely many distinct palindromic factors.. . 68R15.

demote 发表于 2025-3-31 12:22:31

Grace B. Yu,Dong-Jin Lee,M. Joseph Sirgynd for the width of quantum OBDDs depending on the error . allowed..Next we consider “generalized measure-many” quantum automata. It is appeared that for uniform and nonuniform automata (for space restricted models) their measure-once and measure-many models have different computational power.

brother 发表于 2025-3-31 14:31:49

http://reply.papertrans.cn/28/2703/270230/270230_58.png

乞丐 发表于 2025-3-31 20:28:41

http://reply.papertrans.cn/28/2703/270230/270230_59.png

我们的面粉 发表于 2025-3-31 23:27:51

Collapsing Words: A Progress Report,word .∈Σ. (depending on .). We overview some recent results related to this notion. One of these results implies that the property of being .-collapsing is algorithmically recognizable for any given positive integer ..
页: 1 2 3 4 5 [6] 7
查看完整版本: Titlebook: Developments in Language Theory; 9th International Co Clelia Felice,Antonio Restivo Conference proceedings 2005 Springer-Verlag Berlin Heid