Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
常规语法与上下文无关语法
我正在为我的学习计算语言测试 有一个想法我无法理解 我明白常规语法更简单 不能包含歧义 但不能完成编程语言所需的许多任务 我也明白了上下文无关语法允许歧义 但允许一些编程语言必需的东西 例如回文 我遇到的困难是理解如何通过知道以下内容来得出
contextfreegrammar
regularlanguage
automata
设计 DFA 接受可被数字“n”整除的二进制字符串
我需要学习如何设计一个 DFA 使得给定任何数字 n 它接受二进制字符串 0 1 其十进制等效数可被 n 整除 不同的 n 会有不同的 DFA 但是有人可以给出一个基本方法 我应该遵循该方法来处理任何数字 0 下面我写了一个答案n等于 5
regex
automata
DFA
PDA 接受包含 a 多于 b 的字符串语言
制作一个 PDA 来识别以下语言 包含 a 多于 b 的字符串的语言 我已经在这个问题上挣扎了好几天了 我的心理似乎完全陷入了困境 任何人都可以为我如何解决这个问题提供一些指导或方向吗 你的 a多于b 的问题可以通过PDA解决 您所要做的就
automata
formallanguages
pushdownautomaton
正则表达式中的顺序不重要吗?
我正在查看此 stackoverflow 链接中提出的问题 奇数个 a 的正则表达式 https stackoverflow com questions 28902496 regular expression for odd number
regex
computerscience
regularlanguage
automata
构建上下文无关语法
如何为以下语言构建上下文无关语法 L a l b m c n d p l n m p l m n p gt 1 我首先尝试 S gt abcd aAbBcd abcCdD aAbcdD AabBcCd 进而A 其他东西 但我无法让它工作 我
contextfreegrammar
automata
automatatheory
泵送引理(常规语言)
我需要一些帮助来解决泵引理问题 L a b c a L lt b L lt c L 这是我到目前为止得到的 y uvw is the string from the pumping lemma 我让 y abbc n n 是泵引理的长度 y
regularlanguage
automata
formallanguages
pumpinglemma
对于给定的有限代表字符串列表,正则表达式的语法推理?
我正在分析一个大型公共数据集 其中包含许多详细的人类可读字符串 这些字符串显然是由某些常规 在形式语言理论意义上 语法生成的 逐一查看这些字符串组以了解其中的模式并不太难 不幸的是 大约有 24 000 个独特的字符串被分为 33 个类别和
regex
languageagnostic
grammar
automata
DFA
上下文无关语言问题(泵引理)
我知道这与编程没有直接关系 但我想知道是否有人知道如何将泵引理应用于以下证明 显示L a n b n c m n m 不是上下文无关的语言 我对应用泵送引理非常有信心 但这一点真的让我很恼火 你怎么认为 编辑 我完全把你引入了错误的轨道 当
Theory
automata
proof
languagetheory