标签: deterministic

如何将这种不确定的XML Schema重写为确定性?

为什么这是非确定性的以及如何解决它?

 <xs:element name="activeyears">
        <xs:complexType>
            <xs:sequence minOccurs="0" maxOccurs="1">
                <xs:sequence minOccurs="0" maxOccurs="unbounded">
                    <xs:element ref="from" minOccurs="1" maxOccurs="1"/>
                    <xs:element ref="till" minOccurs="1" maxOccurs="1"/>
                </xs:sequence>
                <xs:element ref="from" minOccurs="0" maxOccurs="1"/>
            </xs:sequence>
        </xs:complexType>
    </xs:element>
Run Code Online (Sandbox Code Playgroud)

它应该意味着它<activeyears>是空的或包含序列<from><till>开头<from>但可以以任何一个结束.

xsd deterministic ambiguity

1
推荐指数
1
解决办法
1237
查看次数

需要帮助构建确定性有限自动机?

以图的形式构造确定性有限自动机的规则是什么?我的教授通过例子解释,但我不确定所有图表必须遵循哪些规则.任何帮助表示赞赏,谢谢!

grammar deterministic finite-automata context-free-grammar

1
推荐指数
1
解决办法
1918
查看次数

确定性算法的例子?

晚上好,我想知道是否有人可以请我提供一个确定性算法的简单伪代码示例......我将非常感激它并且肯定会给你积分!! 谢谢

algorithm deterministic

1
推荐指数
1
解决办法
1万
查看次数

Ruby/Rails:每次加密特定字符串时如何获得相同的加密值

是否ActiveSupport::MessageEncryptor支持确定性加密,以便每次加密特定字符串时都获得相同的加密值?如果没有,是否还有其他支持确定性加密的Ruby库?

我的目标是每次加密字符串时获得相同的加密值,我也应该能够将其解密为原始值.

谢谢.

ruby encryption deterministic ruby-on-rails

1
推荐指数
2
解决办法
559
查看次数

什么会导致程序中的非确定性输出?

我在多进程程序中有一个错误.程序接收输入并立即产生输出,不涉及网络,并且没有任何时间参考.导致这个错误难以追踪的原因是它有时只会发生.

如果我经常运行它,它会产生正确和不正确的输出,没有可辨别的顺序或模式.

什么可以导致这种非确定性行为?那里有工具可以提供帮助吗?有可能存在未初始化的变量.我怎么找到那些?

编辑:问题解决了,感谢任何建议 种族条件的人.我没想到它主要是因为我确信我的设计可以防止这种情况.问题是我使用'等待'而不是'waitpid',因此有时,当某个过程足够幸运地在我期待之前完成时,事情的正确顺序变得疯狂.

c linux debugging deterministic

0
推荐指数
1
解决办法
2438
查看次数