【问题标题】:What is the difference between concatenation and cross product of any 2 languages in Finite automata?有限自动机中任何两种语言的串联和叉积有什么区别?
【发布时间】:2021-11-08 04:11:48
【问题描述】:

我遇到过很多串联和叉积的例子,但我仍然难以确定何时使用它们中的任何一个。由于两者都结合了任何两种语言的属性,我不知道是什么让它们各自特别。指出它们之间的明显差异令人困惑。我希望有人能澄清我的这个疑问,我将非常感激。

【问题讨论】:

标签: computation-theory cross-product


【解决方案1】:

两种语言的连接被定义为各自语言字符串集的叉积。

在“语言操作”部分Wikipedia 有一个很好的表(“语言家族的闭包属性...”)。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2015-04-30
    • 1970-01-01
    • 2011-04-15
    • 2011-02-09
    • 2019-02-16
    相关资源
    最近更新 更多