finite-automata
投稿

finite-automata

文章 0 浏览 4

FSM状态的实现技术

您如何实现 FSM（编辑：有限状态机）状态？ 我通常将 FSM 视为一组函数， 调度员， 和一个线程来指示当前的运行状态。 意思是，我阻止对代表的函数/函…

面犯桃花 2024-09-06 14:14:35 3 0

图灵完备性有多大用处？神经网络图灵完备吗？

在阅读一些关于循环神经网络图灵完备性的论文时（例如：神经网络的图灵可计算性，Hava T. Siegelmann 和 Eduardo D. Sontag，1991），我感觉那里给出…

白日梦 2024-09-04 18:28:18 10 0

计算理论 - 证明语言是正则的

我正在复习我的计算理论课程的一些笔记，我有点坚持显示以下陈述，我希望有人可以帮助我解释:) 让 A 成为一种常规语言。语言 B = {ab | a 存在于 A 中…

柠檬心 2024-08-28 14:06:51 13 0

为什么我的有限状态机需要这么长时间才能执行？

我正在开发一个状态机，它应该提取形式的函数调用 /* I am a comment */ //I am a comment pref("this.is.a.string.which\"can have QUOTES\"", 12345…

ぇ气 2024-08-25 12:51:14 7 0

测试两种常规语言的交集

我想测试两种语言是否有共同的字符串。这两种语言都来自下面描述的常规语言的子集，我只需要知道两种语言中是否存在字符串，而不是生成示例字符串。 …

铁轨上的流浪者 2024-08-23 17:34:04 11 0

上下文无关而不是常规是什么意思

我正在为考试准备上下文自由语法。我无法理解为什么该语言 { a^n b^n | n>=0} 是上下文无关的但不是常规的。为什么不规律呢？ 什么时候我们可以说一个…

若相惜即相离 2024-08-18 01:25:15 6 0

NFA 到 DFA 的问题

首先，这不是一个要求将 NFA 转换为 DFA 的算法的问题。 众所周知（并已证明），NFA 的等效 DFA 最多具有 2n 个状态，尽管大多数时候它的状态数量或多…

独木成林 2024-08-17 06:30:58 19 0

用有限状态自动机表示吃豆人

考虑一个类似于 pac-mac 的游戏，我们想用 FSA 图来表示它。我们有一个迷宫（桌子），里面有随机位置的浆果。目标是吃掉迷宫中的所有浆果。我们必须考…

尤怨 2024-08-10 05:34:46 15 0

C# 包含有限状态机吗？

我最近读到了有关 boost::statechart 库（有限状态机）的内容，我喜欢这个概念。 C#有类似的机制吗？或者可以使用特定的设计模式来实现吗？…

独﹏钓一江月 2024-08-04 05:44:54 9 0

有限状态机是否应该具有“嵌套”状态机？有限状态机？

您可以阅读我提出的这个问题关于机器应用程序的最佳架构的一些背景故事，尽管这对于帮助我解决这个问题并不是完全必要的。 我对有限状态机的理解（特…

你在看孤独的风景 2024-08-02 23:21:54 5 0

NFA 转 DFA 算法

我读了一个包含符号、状态和转换的文本文件，并将其全部放入表格中。它看起来像这样： 符号 a, b 状态 q1、q2、q3、q4 启动状态 q4 最终状态 q2、q3 …

蝶…霜飞 2024-08-02 14:47:23 8 0

反转后无限重复不同的最短比特串

Marvin Minsky 在口试期间问了我以下问题： 当蚂蚁行走时，它每走一步都会打印一个二进制数（例如，101）。 二进制数的最小长度是多少，可以在不查看…

娇柔作态 2024-07-29 05:14:08 5 0

用 C 语言构建词法分析器

我想用 C 语言构建一个词法分析器，并且我正在关注 dragon book，我可以理解状态过渡，但如何实施？ 有更好的书吗？ 事实上，我必须通过多个状态来解…

笑叹一世浮沉 2024-07-24 15:44:12 10 0

如何构建这个有限自动机？

我正在准备离散数学测试，我发现这个练习我无法弄清楚。 “为字母表中的语言 Sigma = {0,1,2} 构建一个基本的有限自动机 (DFA,NFA,NFA-lambda)，其中…

你对谁都笑 2024-07-21 05:48:27 14 0

状态机和用户界面工作——有什么例子/经验吗？

我正在寻找方法来消除我的前端小部件代码。 有人建议有限状态机是思考我正在做的事情的正确方法。 我知道状态机范例可以应用于几乎任何问题。 我想知…

匿名。 2024-07-14 05:39:56 10 0
更多

热门标签

操作系统 程序设计 IT运维 Linux系统管理 JavaScript 服务器应用 solaris C/C++ PHP Shell BSD Vue.js aix Oracle Python HTML 系统管理 HTML5 CSS 前端
更多

推荐作者

離殇

文章 0 评论 0

小姐丶请自重

文章 0 评论 0

Aik

文章 0 评论 0

国产ˉ祖宗

文章 0 评论 0

猥琐帝

文章 0 评论 0

半仙

文章 0 评论 0

更多

友情链接

文江博客
    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
    原文