Learning programs in different paradigms using Genetic Programming

Man Leung WONG, Kwong Sak LEUNG

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)

3 Citations (Scopus)

Abstract

Genetic Programming (GP) is a method of automatically inducing programs by representing them as parse trees. In theory, programs in any computer languages can be translated to parse trees. Hence, GP should be able to handle them as well. In practice, the syntax of Lisp is so simple and uniform that the translation process can be achieved easily, programs evolved by GP are usually expressed in Lisp. This paper presents a flexible framework that programs in various programming languages can be acquired. This framework is based on a formalism of logic grammars. To implement the framework, a system called LOGENPRO (The LOgic grammar based GENetic PROgramming system) has been developed. An experiment that employs LOGENPRO to induce a S-expression for calculating dot product has been performed. This experiment illustrates that LOGENPRO, when used with knowledge of data types, accelerates the learning of programs. Other experiments have been done to illustrate the ability of LOGENPRO in inducing programs in difference programming languages including Prolog and C. These experiments prove that LOGENPRO is very flexible.
Original languageEnglish
Title of host publicationTopics in Artificial Intelligence. AI*IA 1995. Lecture Notes in Computer Science
EditorsMarco GORI, Giovanni SODA
PublisherSpringer
Chapter35
Pages353-364
ISBN (Electronic)9783540474685
ISBN (Print)978354060437
DOIs
Publication statusPublished - 1995
Externally publishedYes
Event4th Congress of the Italian Association for Artificial Intelligence AI*IA '95 - Florence, Italy
Duration: 11 Jan 199513 Jan 1995

Publication series

NameTopics in Artificial Intelligence
Volume992
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th Congress of the Italian Association for Artificial Intelligence AI*IA '95
CountryItaly
CityFlorence
Period11/01/9513/01/95
OtherThe Italian Association for Artificial Intelligence. Springer-Verlag.

Fingerprint

Genetic programming
Computer programming languages
Experiments

Cite this

WONG, M. L., & LEUNG, K. S. (1995). Learning programs in different paradigms using Genetic Programming. In M. GORI, & G. SODA (Eds.), Topics in Artificial Intelligence. AI*IA 1995. Lecture Notes in Computer Science (pp. 353-364). (Topics in Artificial Intelligence; Vol. 992). Springer. https://doi.org/10.1007/3-540-60437-5_35
WONG, Man Leung ; LEUNG, Kwong Sak. / Learning programs in different paradigms using Genetic Programming. Topics in Artificial Intelligence. AI*IA 1995. Lecture Notes in Computer Science . editor / Marco GORI ; Giovanni SODA. Springer, 1995. pp. 353-364 (Topics in Artificial Intelligence).
@inproceedings{8464ee65be58483c8e24fdce60cd4b6d,
title = "Learning programs in different paradigms using Genetic Programming",
abstract = "Genetic Programming (GP) is a method of automatically inducing programs by representing them as parse trees. In theory, programs in any computer languages can be translated to parse trees. Hence, GP should be able to handle them as well. In practice, the syntax of Lisp is so simple and uniform that the translation process can be achieved easily, programs evolved by GP are usually expressed in Lisp. This paper presents a flexible framework that programs in various programming languages can be acquired. This framework is based on a formalism of logic grammars. To implement the framework, a system called LOGENPRO (The LOgic grammar based GENetic PROgramming system) has been developed. An experiment that employs LOGENPRO to induce a S-expression for calculating dot product has been performed. This experiment illustrates that LOGENPRO, when used with knowledge of data types, accelerates the learning of programs. Other experiments have been done to illustrate the ability of LOGENPRO in inducing programs in difference programming languages including Prolog and C. These experiments prove that LOGENPRO is very flexible.",
author = "WONG, {Man Leung} and LEUNG, {Kwong Sak}",
year = "1995",
doi = "10.1007/3-540-60437-5_35",
language = "English",
isbn = "978354060437",
series = "Topics in Artificial Intelligence",
publisher = "Springer",
pages = "353--364",
editor = "Marco GORI and Giovanni SODA",
booktitle = "Topics in Artificial Intelligence. AI*IA 1995. Lecture Notes in Computer Science",

}

WONG, ML & LEUNG, KS 1995, Learning programs in different paradigms using Genetic Programming. in M GORI & G SODA (eds), Topics in Artificial Intelligence. AI*IA 1995. Lecture Notes in Computer Science . Topics in Artificial Intelligence, vol. 992, Springer, pp. 353-364, 4th Congress of the Italian Association for Artificial Intelligence AI*IA '95, Florence, Italy, 11/01/95. https://doi.org/10.1007/3-540-60437-5_35

Learning programs in different paradigms using Genetic Programming. / WONG, Man Leung; LEUNG, Kwong Sak.

Topics in Artificial Intelligence. AI*IA 1995. Lecture Notes in Computer Science . ed. / Marco GORI; Giovanni SODA. Springer, 1995. p. 353-364 (Topics in Artificial Intelligence; Vol. 992).

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)

TY - GEN

T1 - Learning programs in different paradigms using Genetic Programming

AU - WONG, Man Leung

AU - LEUNG, Kwong Sak

PY - 1995

Y1 - 1995

N2 - Genetic Programming (GP) is a method of automatically inducing programs by representing them as parse trees. In theory, programs in any computer languages can be translated to parse trees. Hence, GP should be able to handle them as well. In practice, the syntax of Lisp is so simple and uniform that the translation process can be achieved easily, programs evolved by GP are usually expressed in Lisp. This paper presents a flexible framework that programs in various programming languages can be acquired. This framework is based on a formalism of logic grammars. To implement the framework, a system called LOGENPRO (The LOgic grammar based GENetic PROgramming system) has been developed. An experiment that employs LOGENPRO to induce a S-expression for calculating dot product has been performed. This experiment illustrates that LOGENPRO, when used with knowledge of data types, accelerates the learning of programs. Other experiments have been done to illustrate the ability of LOGENPRO in inducing programs in difference programming languages including Prolog and C. These experiments prove that LOGENPRO is very flexible.

AB - Genetic Programming (GP) is a method of automatically inducing programs by representing them as parse trees. In theory, programs in any computer languages can be translated to parse trees. Hence, GP should be able to handle them as well. In practice, the syntax of Lisp is so simple and uniform that the translation process can be achieved easily, programs evolved by GP are usually expressed in Lisp. This paper presents a flexible framework that programs in various programming languages can be acquired. This framework is based on a formalism of logic grammars. To implement the framework, a system called LOGENPRO (The LOgic grammar based GENetic PROgramming system) has been developed. An experiment that employs LOGENPRO to induce a S-expression for calculating dot product has been performed. This experiment illustrates that LOGENPRO, when used with knowledge of data types, accelerates the learning of programs. Other experiments have been done to illustrate the ability of LOGENPRO in inducing programs in difference programming languages including Prolog and C. These experiments prove that LOGENPRO is very flexible.

U2 - 10.1007/3-540-60437-5_35

DO - 10.1007/3-540-60437-5_35

M3 - Conference paper (refereed)

SN - 978354060437

T3 - Topics in Artificial Intelligence

SP - 353

EP - 364

BT - Topics in Artificial Intelligence. AI*IA 1995. Lecture Notes in Computer Science

A2 - GORI, Marco

A2 - SODA, Giovanni

PB - Springer

ER -

WONG ML, LEUNG KS. Learning programs in different paradigms using Genetic Programming. In GORI M, SODA G, editors, Topics in Artificial Intelligence. AI*IA 1995. Lecture Notes in Computer Science . Springer. 1995. p. 353-364. (Topics in Artificial Intelligence). https://doi.org/10.1007/3-540-60437-5_35