백과

[1] 기억 장소를 조작할 때 리스트 구조를 사용하는 특수 프로그래밍 기법. 정의된 데이터군을 서로 연쇄적으로 처리하거나 또는 어떤 데이터를 찾아내는 처리 방법이다. 리스트 처리 기능을 가진 언어로는 LISP와 PL/I 등이 있는데, LISP를 사용하여 컴퓨터와 인간이 단말장치나 콘솔로 실제의 일상 회화를 할 수 있는 프로그램인 ELISA도 MIT에서 만들어졌다.

[2] LISP와 PROLOG 등의 인공 지능용 언어에서 리스트가 함수를 표현하는 데이터 구조. 리스트 처리는 이 데이터 구조를 가지고 연산하는 방식을 나타낸다. 이 방식은 리스트의 결합(binding)시간을 지연시켜 연산의 효율성을 증가시키고, 리스트 자체를 데이터로 사용함으로써 이 리스트에 대한 패턴 매칭을 수행하여 연산에 필요한 데이터를 구별하고 프로그램의 수행 제어를 결정한다. 이와 같은 방식이 각각의 정보로부터 대규모 지식 베이스를 구축할 수 있게 하며 이로부터 새로운 사실을 추론할 수 있는 기능을 갖게 한다.