枪支 发表于 2025-3-26 21:16:30

Abdullah Al Mahmud,Suleman Shahid,Omar Mubinuages can be accepted by ROWJFAs is decidable, too. On the other hand, we prove that for (linear) context-free languages the corresponding ROWJFA acceptance problem becomes undecidable. Moreover, we also discuss some complexity results for the considered decision problems.

公司 发表于 2025-3-27 02:08:55

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

无所不知 发表于 2025-3-27 06:10:41

From Two-Way Transducers to Regular Function Expressions, transducers to regular function expressions extending the Brzozowski and McCluskey algorithm. In addition, we identify a subset of regular function expressions characterizing the (strict) subclass of functional sweeping transducers.

Oration 发表于 2025-3-27 10:47:50

Decidability of Right One-Way Jumping Finite Automata,uages can be accepted by ROWJFAs is decidable, too. On the other hand, we prove that for (linear) context-free languages the corresponding ROWJFA acceptance problem becomes undecidable. Moreover, we also discuss some complexity results for the considered decision problems.

Meditative 发表于 2025-3-27 14:32:08

J. Brian Pickering,Vegard Engen,Paul Wallandinvertibility, a property related to the implementation of an efficient inversion procedure. We show that the BWT and the Alternating BWT are the only rank-invertible transformations in the class we have defined.

花费 发表于 2025-3-27 19:48:27

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

cancellous-bone 发表于 2025-3-28 00:45:47

http://reply.papertrans.cn/28/2703/270223/270223_37.png

反叛者 发表于 2025-3-28 03:28:32

Azizi Ab Aziz,Michel C. A. KleinWe prove some new theorems in additive number theory, using novel techniques from automata theory and formal languages. As an example of our method, we prove that every natural number >25 is the sum of at most three natural numbers whose base-2 representation has an equal number of 0’s and 1’s.

享乐主义者 发表于 2025-3-28 09:01:13

http://reply.papertrans.cn/28/2703/270223/270223_39.png

forthy 发表于 2025-3-28 10:57:05

Lecture Notes in Computer ScienceThe problem of the commutative equivalence of context-free and regular languages is studied. In particular conditions ensuring that a context-free language of exponential growth is commutatively equivalent with a regular language are investigated.
页: 1 2 3 [4] 5 6 7
查看完整版本: Titlebook: Developments in Language Theory; 22nd International C Mizuho Hoshi,Shinnosuke Seki Conference proceedings 2018 Springer Nature Switzerland