递归语言

【中英文摘要】多维数组指针和递归是c语言教学中的难点。

Multi-dimensional array pointer and recursion are the difficult sections of teaching C language .

这些方法适合于不具备递归功能的语言（如BASIC、FORTRAN、汇编等）环境中使用。

It is useful in the language environ-ment which is not provided with recurrence function ( example BASIC , FORTRAN , ASSEMBLE , etc ) .

语言递归性是语言的一种根本属性，它是指语言中相同结构成分的重复或相套。

Language recursiveness , one of the essential properties of language , can be defined as reiteration or embedding of the same structural elements in language .

在两种情形下，都证明了延展脉冲神经膜系统在穷举使用规则模式下可以刻画有限语言和递归可枚举语言，同时还研究了与正则语言的关系。

In both cases , it is proved that finite and recursively enumerable languages are characterized by extended spiking neural P systems working in the exhaustive mode . The relationships with regular languages are also investigated .

最后，通过双向复杂结构粘贴系统的弱编码刻画了递归可列语言，这表明双向复杂结构粘贴系统与递归可列语言族有相同的计算能力。

Finally , the characterization of recursively enumerable language is presented by means of weak coding of the above systems , which means that bidirectional sticker systems with complex structures have the same computational capacity as the family of recursively enumerable languages .

在1958年，JohnMcCarthy发明了名为Lisp的语言，其实现了数值和符号计算，但在递归形式下此语言非常不同于现在所使用的大多数语言。

In1958 , John McCarthy invented a language called Lisp , which implemented both numerical and symbolic computation but in a recursive form that is foreign to most languages in use today .

本文通过分析在支持递归功能的高级语言中，实现递归算法的实质。阐述在不支持递归功能的高级语言中，如何实现递归算法。

This article analyzes the essence of realizing the recursive algorithm in algorithmic language supporting recursive function , it also deal with the way how to realize the recursive algorithm in algorithmic language not supporting recursive function .

大量研究表明，人工语法、声调的对称、句子结构的递归、词序等语言规则都可以内隐习得，为语言获得的无意识机制提供了证据。

A large body of research has shown that people can implicitly learn the language structures , such as the artificial grammars , the tone symmetries , as well as the recursive embeddings of sentence and word order , providing evidence of the unconscious mechanism underlying language acquisition .