-
2 votesanswersviews
Epsilon闭合和自动机
我认为在确定非确定性自动机的语言时,我并不完全理解epsilon转换的概念 . 例如在这个自动机中: 语言是:' a 的双重序列或 b 的双重序列,其中可能存在 baa 序列' . 但是, a 这个词也属于自动机,不是吗? (也是 b , aaa 等等......) -
10 votesanswersviews
机器epsilon的使用是否适合浮点相等测试?
这是测试浮点值相等的后续行动:“精度”常量是否有标准名称? Double.Epsilon有一个非常相似的问题,即大于,小于,小于或等于,大于或等于 . 众所周知,对两个浮点值x和y的相等测试看起来应该更像这样(而不是简单的=): abs(x - y)<epsilon,其中epsilon是一个非常小的值 . How to choose a value for epsilon? 显然最... -
0 votesanswersviews
关于语法,什么时候允许使用eplison 生产环境 规则?
我正在尝试理解有关语法和制作规则的概念 . 根据这个主题的大部分材料: 1)Epsilon 生产环境 规则只有在任何其他 生产环境 规则的RHS中不出现时才允许 . 但是,采用语法: G = { T,N,P,S } 哪里: T = {a,b} N = {S,S1} S = {S} P { S -> aSb S -> ab S1 -> SS1 S...