Excitotoxin 发表于 2025-3-25 04:43:29

http://reply.papertrans.cn/28/2703/270233/270233_21.png

GEN 发表于 2025-3-25 08:00:04

Gregory D. Judy,Bhishamjit S. Chera many models of accepting devices for which there is no difference with these problems between deterministic and nondeterministic versions, i.e., the membership problem for both versions are either decidable or undecidable, and the same holds for the emptiness problem. As far as we know, the model w

CONE 发表于 2025-3-25 12:35:47

http://reply.papertrans.cn/28/2703/270233/270233_23.png

Nomadic 发表于 2025-3-25 18:41:53

http://reply.papertrans.cn/28/2703/270233/270233_24.png

Stress 发表于 2025-3-25 21:04:55

On the Power of Permitting Semi-conditional Grammarsapplied to a sentential form . only if . is a subword of .. In this paper we show that the class of languages generated by permitting semi-conditional grammars with no erasing rules is strictly included in the class of context-sensitive languages.

推测 发表于 2025-3-26 00:46:38

http://reply.papertrans.cn/28/2703/270233/270233_26.png

Hla461 发表于 2025-3-26 06:54:58

http://reply.papertrans.cn/28/2703/270233/270233_27.png

令人悲伤 发表于 2025-3-26 08:29:49

Developments in Language Theory978-3-319-62809-7Series ISSN 0302-9743 Series E-ISSN 1611-3349

补角 发表于 2025-3-26 13:25:13

http://reply.papertrans.cn/28/2703/270233/270233_29.png

concert 发表于 2025-3-26 20:26:21

http://reply.papertrans.cn/28/2703/270233/270233_30.png
页: 1 2 [3] 4 5 6
查看完整版本: Titlebook: Developments in Language Theory; 21st International C Émilie Charlier,Julien Leroy,Michel Rigo Conference proceedings 2017 Springer Interna