VEST 发表于 2025-3-26 23:12:28

http://reply.papertrans.cn/27/2683/268293/268293_31.png

ornithology 发表于 2025-3-27 01:56:12

The Power of Diversity of the languages being recognized. In this expository paper, we will first survey some basic ideas that have been useful in this model. In the second part, we sketch how this dual approach can be generalized to study some important class of boolean circuits, what results have been obtained, what qu

nostrum 发表于 2025-3-27 05:42:40

http://reply.papertrans.cn/27/2683/268293/268293_33.png

SPER 发表于 2025-3-27 12:24:59

http://reply.papertrans.cn/27/2683/268293/268293_34.png

Heretical 发表于 2025-3-27 15:02:24

http://reply.papertrans.cn/27/2683/268293/268293_35.png

insecticide 发表于 2025-3-27 19:15:54

On the Number of Components and Clusters of Non-returning Parallel Communicating Grammar Systemsminimal number of components necessary to generate all recursively enumerable languages. We present a construction which improves the currently known best bounds of seven (with three predefined clusters) and six (in the non-clustered case) to five, in both cases (having four clusters in the clustere

orthodox 发表于 2025-3-27 23:43:07

On Contextual Grammars with Subregular Selection Languagesconsider families . which are obtained by restriction to . states or nonterminals or productions or symbols to accept or to generate regular languages, we obtain four infinite hierarchies of the corresponding families of languages generated by external contextual grammars with selection languages in

obnoxious 发表于 2025-3-28 03:51:36

-Local Internal Contextual Grammarsl grammars. These grammars are, in fact, classical internal contextual grammars, but their only permitted derivations are those that can be described in a restricted manner (that depends on the number .). Using this formalism we define different classes of languages, and obtain a series of language

不适当 发表于 2025-3-28 09:58:16

http://reply.papertrans.cn/27/2683/268293/268293_39.png

啤酒 发表于 2025-3-28 13:41:47

http://reply.papertrans.cn/27/2683/268293/268293_40.png
页: 1 2 3 [4] 5 6 7
查看完整版本: Titlebook: Descriptional Complexity of Formal Systems; 13 International Wor Markus Holzer,Martin Kutrib,Giovanni Pighizzini Conference proceedings 201