Qualcuno conosce qualche esempio di quanto segue? sviluppi Proof su regular expressions (eventualmente estesi con backreferences) in assistenti prova (come ad esempio Coq). Programmi in lingue con dat
Ho i tipi induttivi definiti: Inductive InL (A:Type) (y:A) : list A -> Prop :=
| InHead : forall xs:list A, InL y (cons y xs)
| InTail : forall (x:A) (xs:list A), InL y xs -> InL y (cons x x