不怕任性 发表于 2025-3-26 21:50:34

,Weak Inverse Neighborhoods of Languages,stance 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.

cortisol 发表于 2025-3-27 03:33:44

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

disrupt 发表于 2025-3-27 06:59:30

0302-9743 meå, Sweden, 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

Spinous-Process 发表于 2025-3-27 09:28:58

Hämoperfusion bei akuten Vergiftungen. We consider the case of edit distance with swap and mismatch. We compare it with the case of mismatch only and prove some properties of isometric words that are related to particular features of their overlaps.

发现 发表于 2025-3-27 16:46:24

E. Zadrobilek,V. Grabner,H. Andel,P. Spornalgorithm runs in linear time according to the size of .. The second result consists of the design of an algorithm to compute all the occurrences in a single sequence . of its target-specific factors against a reference .. The algorithm runs in real-time on the target sequence, independently of the number of occurrences of target-specific factors.

Ardent 发表于 2025-3-27 21:31:16

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

哑剧 发表于 2025-3-27 23:56:01

Isometric Words Based on Swap and Mismatch Distance,. We consider the case of edit distance with swap and mismatch. We compare it with the case of mismatch only and prove some properties of isometric words that are related to particular features of their overlaps.

nepotism 发表于 2025-3-28 03:00:32

,Fast Detection of Specific Fragments Against a Set of Sequences,algorithm runs in linear time according to the size of .. The second result consists of the design of an algorithm to compute all the occurrences in a single sequence . of its target-specific factors against a reference .. The algorithm runs in real-time on the target sequence, independently of the number of occurrences of target-specific factors.

TOM 发表于 2025-3-28 06:58:27

,Synchronization of Parikh Automata,when the dimension is fixed and the semilinear set is encoded in unary. For a binary encoding the problem remains .-hard even for unary two-state deterministic and complete Parikh automata of dimension one.

玉米棒子 发表于 2025-3-28 12:11:39

http://reply.papertrans.cn/28/2703/270238/270238_40.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)