entuctive_set是否只能表达情况所处的情况,而不是为此失败?

发布于 2025-02-11 05:27:15 字数 800 浏览 0 评论 0原文

type_synonym ('q,'a) LTS = "('q * 'a set * 'q) set"

inductive LTS_is_reachable :: "('q, 'a) LTS ⇒  ('q * 'q) set ⇒ 'q ⇒ 'a list ⇒ 'q ⇒ bool" for Δ and Δ' where
  LTS_Empty[intro!]: "LTS_is_reachable Δ Δ' q [] q" |
  LTS_Step1: "LTS_is_reachable Δ Δ' q l q'" if "(q, q'') ∈ Δ'" and "LTS_is_reachable Δ Δ' q'' l q'" |
  LTS_Step2[intro!]: "LTS_is_reachable Δ Δ' q (a # w) q'" if "a ∈ σ" and "(q, σ, q'') ∈ Δ" and "LTS_is_reachable Δ Δ' q'' w q'"

我已经定义了一个LT来表达节点可以通过路径到达其他节点,其中δ表示具有条件的trantion,δ'表示无条件的transtion。我想给出一个引理,以表明如果“ p”无法达到“ε”,例如“€lts_is_reachableδδ”qxε”,以便在δ中添加a(q,p)也无法保持。

就像目标引理:

lemma "¬ LTS_is_reachable Δ Δ' q x ε  ⟹ ¬ LTS_is_reachable Δ ({(p,q)} ∪ Δ') p x ε"

但不能固定一样,在过渡中可能不会发生P。我想知道归纳_SET是否无法表达情况失败。因此,任何帮助将不胜感激。

type_synonym ('q,'a) LTS = "('q * 'a set * 'q) set"

inductive LTS_is_reachable :: "('q, 'a) LTS ⇒  ('q * 'q) set ⇒ 'q ⇒ 'a list ⇒ 'q ⇒ bool" for Δ and Δ' where
  LTS_Empty[intro!]: "LTS_is_reachable Δ Δ' q [] q" |
  LTS_Step1: "LTS_is_reachable Δ Δ' q l q'" if "(q, q'') ∈ Δ'" and "LTS_is_reachable Δ Δ' q'' l q'" |
  LTS_Step2[intro!]: "LTS_is_reachable Δ Δ' q (a # w) q'" if "a ∈ σ" and "(q, σ, q'') ∈ Δ" and "LTS_is_reachable Δ Δ' q'' w q'"

I have defined a LTS to express a node can reach other node through a path, where Δ means a transtion with condition, and Δ ' means a transtion without condition. And I want to give a lemma to show that if 'p' can not reach 'ε', like "¬ LTS_is_reachable Δ Δ' q x ε", so that add a (q,p) into Δ' also can not hold.

Like the aim lemma:

lemma "¬ LTS_is_reachable Δ Δ' q x ε  ⟹ ¬ LTS_is_reachable Δ ({(p,q)} ∪ Δ') p x ε"

But it can not hold, here p can be no occure in the transition. I want to know that whether inductive_set can not express the situation fails or not. So Any help would be appreciated.

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文