【问题标题】:Mapping power state to unique number NFA to DFA将电源状态映射到唯一编号 NFA 到 DFA
【发布时间】:2014-05-21 23:04:53
【问题描述】:

我正在编写将 NFA 转换为 DFA 的代码,如果我们有一个功率状态 {1,2,4},我必须将它转换为某个唯一的数字,比如 x。我还必须进行反向映射,这样我得到 x,我必须将电源状态返回为 {1,2,4}

我想出了集合 1、2、4 的字符串表示形式的 HashMap,并将值作为唯一数字。但随着代码的增长,我可能有 (1,2,4) 和 (2,1,4) 两者都是相同的集合但不是相同的字符串。然后我想到了对状态字符串进行排序并将其用作映射键。不过好像我的逻辑很复杂。

【问题讨论】:

  • 所以你已经告诉我们你必须做什么,但你没有提出任何问题,也没有表现出任何努力。

标签: java dfa nfa


【解决方案1】:

您可以取状态数的 2 次方并继续添加它以产生唯一编号。对于反向映射,您可以设置逻辑,因为这个数字将是 2 的完美幂的数字的总和。我把它留给你,因为这是你的作业。

例如(1,2,3) = 2+4+8 = 14

【讨论】:

    猜你喜欢
    • 2016-10-11
    • 2019-03-21
    • 2011-01-02
    • 2010-11-23
    • 1970-01-01
    • 2016-05-23
    • 2019-10-18
    • 1970-01-01
    • 2011-08-16
    相关资源
    最近更新 更多