Anemia
发表于 2025-3-28 16:21:38
Computation Width and Deviation Number, accepting computation. Deviation number is a best-case nondeterminism measure closely related to the guessing measure of Goldstine, Kintala and Wotschke (Infrom. Comput. 86, 1990, 179–194). We consider the descriptional complexity of NFAs with similar given deviation number and with computation width.
入会
发表于 2025-3-28 22:14:40
http://reply.papertrans.cn/27/2683/268289/268289_42.png
Immunization
发表于 2025-3-28 23:41:56
https://doi.org/10.1007/978-94-007-6049-3, the size of the syntactic semigroup, the state complexities of reversal, star, product, and all binary boolean operations that depend on both arguments. Thus (.) is a universal witness reaching the upper bounds for these measures.
modifier
发表于 2025-3-29 03:51:12
http://reply.papertrans.cn/27/2683/268289/268289_44.png
Dislocation
发表于 2025-3-29 08:56:43
http://reply.papertrans.cn/27/2683/268289/268289_45.png
规章
发表于 2025-3-29 13:19:27
https://doi.org/10.1007/978-94-007-6049-3guages accepted by these machines as well as the decidability/undecidability of decision problems concerning these devices. We also give applications to several problems in automata theory and formal languages.
DOSE
发表于 2025-3-29 16:38:02
http://reply.papertrans.cn/27/2683/268289/268289_47.png
nonplus
发表于 2025-3-29 20:37:47
http://reply.papertrans.cn/27/2683/268289/268289_48.png
Accomplish
发表于 2025-3-30 00:12:49
http://reply.papertrans.cn/27/2683/268289/268289_49.png
Introvert
发表于 2025-3-30 04:40:53
http://reply.papertrans.cn/27/2683/268289/268289_50.png