URN Logo
UNIX Resources » Linux » China Linux Forum » CPU 与 编译器 » 5 » 这里有人作逻辑框架或者逻辑编程的吗?
announcement 声明: 本页内容为中国Linux论坛的内容镜像,文章的版权以及其他所有的相关权利属于中国Linux论坛和相应文章的作者,如果转载,请注明文章来源及相关版权信息。
Resources
China Linux Forum(finished)
Linux Forum(finished)
FreeBSD China(finished)
linuxforum.net
  业界新闻与评论
  自由软件杂谈
  IT 人生
  Linux软件快递
  翻译作坊
  Linux图书与评论
  GNU Emacs/XEmacs
  Linux 中文环境和中文化
  Linux桌面与办公软件
  Linux 多媒体与娱乐版
  自由之窗Mozilla
  笔记本电脑上的Linux
  Gentoo
  Debian 一族
  网络管理技术
  Linux 安装与入门
  WEB服务器和FTP服务器
  域名服务器和邮件服务器
  Linux防火墙和代理服务器应用
  文件及打印服务器
  技术培训与认证
  Linux内核技术
  Linux 嵌入技术
  Linux设备驱动程序
  Linux 集群技术
  LINUX平台数据库
  系统和网络安全
  CPU 与 编译器
  系统计算研究所专栏
  Linux下的GUI软件开发
  C/C++编程版
  PHP 技 术
  Java&jsp技术
  Shell编程技术
  Perl 编 程
  Python 编 程
  XML/Web Service 技术
  永远的Unix
  FreeBSD世界
   
这里有人作逻辑框架或者逻辑编程的吗?
 
 
 
 
 
 
 
 
 
 
 
 
Subject: 这里有人作逻辑框架或者逻辑编程的吗?
Author: attonie    Posted: 2006-03-06 23:35    Length: 107 byte(s)
[Original] [Print] [Top]
这里有人作逻辑框架或者逻辑编程的吗?
logical framework, logic programming ( state-of-art or not )
[Original] [Print] [Top]
Subject: Re: 这里有人作逻辑框架或者逻辑编程的吗?
Author: lingcore    Posted: 2006-03-07 02:05    Length: 78 byte(s)
[Original] [Print] [Top]
不知道你讲的Logical Framework是不是指CMU等学校搞的first order dependent types?
[Original] [Print] [Top]
Subject: Re: 这里有人作逻辑框架或者逻辑编程的吗?
Author: attonie    Posted: 2006-03-07 22:32    Length: 53 byte(s)
[Original] [Print] [Top]
差不多,martinl"of's type, 但不一定是first order
[Original] [Print] [Top]
Subject: Re: 这里有人作逻辑框架或者逻辑编程的吗?
Author: lingcore    Posted: 2006-03-08 05:31    Length: 122 byte(s)
[Original] [Print] [Top]
LF一词最先由Bob Harper等人提出,他们受Martin Lof 的启发,
不过后来许多系统都称LF,包括Martin Lof type。
[Original] [Print] [Top]
Subject: Re: 这里有人作逻辑框架或者逻辑编程的吗?
Author: attonie    Posted: 2006-03-09 01:59    Length: 287 byte(s)
[Original] [Print] [Top]
现在的逻辑框架如果使用proof search的办法,好像很多问题都无法实现,所以需要对逻辑框架的形式化进行修改
Type实际上可以对proof search的过程可以起一些指导的作用,但是在很多逻辑框架中都没有类似的内容
现在type的研究是放在操作语义上做的,如果放入一个合适的逻辑框架,可能会比较有用
[Original] [Print] [Top]
Subject: Re: 这里有人作逻辑框架或者逻辑编程的吗?
Author: lingcore    Posted: 2006-03-09 02:50    Length: 115 byte(s)
[Original] [Print] [Top]
"现在的逻辑框架如果使用proof search的办法,好像很多问题都无法实现"

能不能讲得具体一点?
[Original] [Print] [Top]
Subject: Re: 这里有人作逻辑框架或者逻辑编程的吗?
Author: attonie    Posted: 2006-03-09 14:15    Length: 117 byte(s)
[Original] [Print] [Top]
主要是表示不出来,像quicksearch,quicksort,你可能看到过prolog实现过quicksort的算法但是你细看它的实现,完全属于操作语义了
[Original] [Print] [Top]
Subject: Re: 这里有人作逻辑框架或者逻辑编程的吗?
Author: lingcore    Posted: 2006-03-10 04:14    Length: 58 byte(s)
[Original] [Print] [Top]
你是不是想找一个逻辑系统证明quicksort 之类的算法的正确性?
[Original] [Print] [Top]
Subject: Re: 这里有人作逻辑框架或者逻辑编程的吗?
Author: attonie    Posted: 2006-03-11 01:30    Length: 277 byte(s)
[Original] [Print] [Top]
证明他的正确性不是首要的,如果仅仅是证明它的正确性你可以参考SPIN[1], 而我们的工作是这个逻辑框架(或者说形式的框架)所能够表示(或者描述)出我们所需要的各种意义.

[1], SPIN, http://spinroot.com/
[Original] [Print] [Top]
Subject: Re: 这里有人作逻辑框架或者逻辑编程的吗?
Author: lingcore    Posted: 2006-03-11 01:56    Length: 1,073 byte(s)
[Original] [Print] [Top]
SPIN是做Model Checking的,基于时态逻辑,是个做并行系统验证的比较成功的工具。
它的表达能力是有一定限制的。

LF族的证明工具一般而言表示能力比较强,但是表示能力强的系统通常没有全自动
的证明器。表达能力强的证明器有许多,这里是一个列表:

http://en.wikipedia.org/wiki/Automated_theorem_proving#Available_implementations

不过这个表没有包括基于Martin-Lof的ALF系统。后者可以在下面一张表中找到:

http://www.cs.swan.ac.uk/~csetzer/logic-server/software.html

其中还有一个Logical Framework的链接,抄录如下:

http://www.cs.cmu.edu/~fp/lfs.html

该网页中有一个关于LF的定义。简言之,LF是用于定义逻辑系统的元系统。
[Original] [Print] [Top]
Subject: Re: 这里有人作逻辑框架或者逻辑编程的吗?
Author: attonie    Posted: 2006-03-12 16:29    Length: 178 byte(s)
[Original] [Print] [Top]
如果给表示能力强的逻辑框架找一个通用的proof search办法,当然描述的框架改变之后,经典的proof search办法是不能够再用,所以就需要引入其他一些概念才能满足我们的要求,这个就是需要我们做的
[Original] [Print] [Top]
Subject: Re: 这里有人作逻辑框架或者逻辑编程的吗?
Author: lingcore    Posted: 2006-03-13 11:56    Length: 201 byte(s)
[Original] [Print] [Top]
1。严格地讲,LF是用于定义逻辑系统的,证明只能在逻辑系统内做,而不是在LF中
做;
2。高价逻辑系统中没有通用证明方法;
3。ALF等系统中,通常通过定义tactics增加证明能力。
[Original] [Print] [Top]
« Previous thread
问一个MIPS结构的LINUX的TLB异常处理程序问题,急急急!!!
CPU 与 编译器
5
Next thread »
有在移植gnu tool chain的么?交流一下。
     

Copyright © 2007 UNIX Resources Network, All Rights Reserved.      About URN | Privacy & Legal | Help | Contact us
备案序号: 京ICP备05006143    webmaster: webmaster@unixresources.net
This page created on 2008-07-17 03:47:17, cost 0.054906129837036 ms.