当前分类:finite-automata

context-free-grammar - 这个下推自动机 (PDA) 接受什么语言?

computer-science - 计算理论 - 证明一种语言是规则的

math - 确保: Pumping lemma for infinite regular languages only?

math - 这种语言与自身的串联是什么?

computer-science - 是否有任何程序可以绘制和测试状态机、图灵机等?

grammar - 这种确定性有限自动机的语言是什么?

.net - .NET 中的 Levenshtein DFA

haskell - 我如何构造一个函数/类型来观察这个状态机中的每个转换?

regular-language - 连接和联合 - 常规和上下文无关语言

finite-automata - DFA,NFA,PDA和图灵机在现实世界中的使用

regular-language - 需要有限自动机的正则表达式 : Even number of 1s and Even number of 0s

finite-automata - 什么是有限状态自动机,程序员为什么要了解它们?

nlp - 如何执行 FST(有限状态转换器)组合

regex - 使用基于DFA的(线性时间)正则表达式: possible?捕获组

regular-language - "δ:Q×Σ→Q"如何读入 DFA(确定性有限自动机)的定义?

computer-science - 学习计算模型的好资源?

finite-automata - NFA 相对于 DFA 的优点/缺点,反之亦然

finite-automata - 非线性、明确和非确定性 CFL 的示例?

finite-automata - 设计一个 DFA(字母 'a' 和 'b'): The number of 'a' in the string must be a multiple of 3, 并且字符串不包含 'aba'

union - 您如何构建两个DFA的并集?

热门标签: