首页> 外文会议>Annual conference on Computer Science;Conference on Computer Science >Formalization of operations and function definitions in a functional programming language for data structures
【24h】

Formalization of operations and function definitions in a functional programming language for data structures

机译:功能化编程语言中用于数据结构的操作和功能定义的形式化

获取原文

摘要

This paper presents a method for formalization of operations on certain class of syntactically represented linked Data Structures and then defines a set of functions to perform the operations. The formalization will be done by designing a set of transformation rules which are based on the grammars generating these Data Structures. Rooted in formal language theory, this method of formalization provides a basis for mathematical demonstration of the correctness of the operations. The function definitions are based on the idea of Functional Programming (FP) originated by John Backus. These function definitions will provide more functions for implementation of Extended Functional Programming (EFP) language designed for operations on Data Structures.

机译:

本文介绍了一种用于对某些类的语法表示的链接数据结构进行形式化操作的方法,然后定义了一组用于执行操作的函数。形式化将通过设计一组转换规则来完成,这些规则基于生成这些数据结构的语法。起源于形式语言理论,这种形式化方法为数学证明操作的正确性提供了基础。函数定义基于John Backus提出的函数式编程(FP)的思想。这些函数定义将为实现用于数据结构操作的扩展功能编程(EFP)语言提供更多功能。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号