| 摘要: |
| 运算构造和检验系统FC(function constructor)是形式规约获取系统SAQ(specification acquisition)的一个子系统.在SAQ系统中,运算用于表示规约的语义.FC提供了对运算的交互式归纳定义方式和运算的施用,支持运算的联立递归定义.详细介绍FC的功能、结构和实现技术,并讨论了下一步的改进方向. |
| 关键词: 上下文无关语言,递归函数,结构归纳,函数计算,形式规约. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金、国家863高科技项目基金和国家“九五”科技攻关计划基金资助. |
|
| Design and Implementation of the Function Construction and Checking System FC |
|
CHEN Hai-ming
|
| Abstract: |
| The function construction and checking system FC (function constructor) is a component of SAQ (specification acquisition) which utilizes CFRFs (recursive functions defined on context-free languages) to represent the semantics of a specification. FC provides the interactive and inductive definition, and the evaluation of CFRF, supporting mutually recursive definition process of CFRFs. In this paper, the functions, structure and implementation details of FC are described, the possible improvement is discussed. |
| Key words: Context-free language, recursive function, structural induction, function evaluation, formal specification. |
