Ascribe 发表于 2025-3-25 04:45:10

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

乐意 发表于 2025-3-25 09:07:09

J. Koscielny,H. Kiesewetter,A. Haaßed, automata that can permute the word in windows of a given size k, and automata that can permute the word in windows of an existentially-quantified bound. We study expressiveness, closure properties and algorithmic properties of these models.

眨眼 发表于 2025-3-25 14:31:41

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

反对 发表于 2025-3-25 16:33:08

Thrombozytäre Signaltransduktionclasses of graphs - planar graphs, interval graphs, split graphs, co-bipartite graphs and line graphs - are shown to be two word-representable. An upper bound on the number of words needed to represent .colourable graphs has also been calculated.

Cardioversion 发表于 2025-3-25 22:28:31

Singers and Creativity in , and hat it is .-complete to check .-congruence of two regular languages and decidable up to recursive languages. Moreover, we tackle the problem of computing the maximum . that makes two given languages .-congruent. This problem is .-complete for two regular languages, and undecidable for context-free languages.

CLAMP 发表于 2025-3-26 03:14:18

https://doi.org/10.1007/978-3-662-63502-5pected from a purely information-theoretic considerations. In the second part, we present experimental results obtained by the mentioned algorithm in the extreme case of .-ary words avoiding .-powers.

Carminative 发表于 2025-3-26 06:35:53

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

展览 发表于 2025-3-26 12:14:51

Conference proceedings 2023n, during June 12–16, 2023. .The 20 full papers included in this book were carefully reviewed and selected from 32 submissions (31 regular ones and one invited).The DLT conference series provides a forum for presenting current developments informal languages and automata. Its scope is very general a

植物茂盛 发表于 2025-3-26 15:44:12

Hämofiltration, Hämodialyse, Hämapheresestance interior operation whereas context-free languages are not. Then, we characterize the edit-distance interior languages and present a proper hierarchy with respect to the radius of operations. The family of edit-distance interior languages is closed under intersection, but not closed under union, complement and catenation.

咒语 发表于 2025-3-26 18:00:15

http://reply.papertrans.cn/28/2703/270238/270238_30.png
页: 1 2 [3] 4 5 6 7
查看完整版本: Titlebook: Developments in Language Theory; 27th International C Frank Drewes,Mikhail Volkov Conference proceedings 2023 The Editor(s) (if applicable)