灵敏 发表于 2025-3-28 14:58:02

How to Prove that a Language Is Regular or Star-Free?This survey article presents some standard and less standard methods used to prove that a language is regular or star-free.

insipid 发表于 2025-3-28 21:04:28

Boolean Monadic Recursive Schemes as a Logical Characterization of the Subsequential FunctionsThis paper defines boolean monadic recursive schemes (BMRSs), a restriction on recursive programs, and shows that when interpreted as transductions on strings they describe exactly the subsequential functions. We discuss how this new result furthers the study of the connections between logic, formal languages and functions, and automata.

遍及 发表于 2025-3-29 02:50:26

http://reply.papertrans.cn/59/5811/581014/581014_43.png

rheumatology 发表于 2025-3-29 06:53:35

http://reply.papertrans.cn/59/5811/581014/581014_44.png

dura-mater 发表于 2025-3-29 07:41:51

http://reply.papertrans.cn/59/5811/581014/581014_45.png

夹死提手势 发表于 2025-3-29 14:30:10

http://reply.papertrans.cn/59/5811/581014/581014_46.png

口诀 发表于 2025-3-29 15:56:57

http://reply.papertrans.cn/59/5811/581014/581014_47.png

故意钓到白杨 发表于 2025-3-29 22:23:57

http://reply.papertrans.cn/59/5811/581014/581014_48.png

Forehead-Lift 发表于 2025-3-30 03:24:51

http://reply.papertrans.cn/59/5811/581014/581014_49.png

青春期 发表于 2025-3-30 05:09:44

http://reply.papertrans.cn/59/5811/581014/581014_50.png
页: 1 2 3 4 [5] 6
查看完整版本: Titlebook: Language and Automata Theory and Applications; 14th International C Alberto Leporati,Carlos Martín-Vide,Claudio Zandro Conference proceedin