ãªã¹ãã®consã®åãA -> list A -> list Aã§ã¯ãªãA -> list (list A) -> list Aã«ããåãHaskellã¨Coq/SSReflectã§å®ç¾©ãããHaskellCoqssreflectãªã¹ãå½¢å¼æ¤è¨¼ ã¯ããã« æ¬è¨äºã¯TPP2024ã§çºè¡¨ããå 容ã«ãªãã¾ãã ãªã¹ãlistã®åã¯é常nilã¨consã®2ã¤ã®ã³ã³ã¹ãã©ã¯ã¿ããå®ç¾©ããã¾ããã åå¤æ°Aã«å¯¾ããcons AåãA -> list A -> list Aã§ã¯ãªãA -> list (list A) -> list Aã«å¤æ´ããåãHaskellãCoq/SSreflectã§å®ç¾©ããæ¹æ³ã«ã¤ãã¦è¨è¿°ãã¾ãã ã½ã¼ã¹ã¯ãã¡ã Haskellã§å®ç¾©ãã ã¾ãããã®åã®ååãSSeqã¨ãã¦Haskellã§å®è£ ãããã®ã¯ä»¥ä¸ã®ããã«ãªãã¾ãã
{{#tags}}- {{label}}
{{/tags}}