伊莎贝尔：使用归纳谓词

Question

我需要定义一个谓词，如果word u w v是从w到u的单词v，则type_synonym ('q,'l) lts = "'q ⇒ 'l ⇒ 'q ⇒ bool" inductive word:: "('q,'l) lts ⇒ 'q ⇒ 'l list ⇒ 'q ⇒ bool" for δ where.... 成立。

我有一些定义

type_synomym

我不明白。

为什么使用inductive word:: " 'q ⇒ 'l list ⇒ 'q ⇒ bool" for δ where.... 而不仅仅是

{{1}}

我的第二个问题是关于δ代表什么以及如何表达这种归纳。是否有任何教程可以解释归纳法，而不仅仅是一个例子？

Answer 1

我认为lts代表标记的过渡系统。定义word取决于特定的过渡系统选择。

您提议的简化类型签名是不够的：如果没有指定哪个转换系统是一个单词，则word u w v无效。