Category
page 1Programming language theory
Turing completeness
ability of a computing system to simulate Turing machines
programming language theory
branch of computer science that deals with the design, implementation, analysis, characterization, and classification of programming languages and their individual features
side effect
additional effect of a function in a procedural programming language besides returning a value
syntax error
error in the syntax of a sequence of characters
referential transparency
property of a computer software expression or subroutine that replacing it in the code with its evaluated result does not change the program's behavior
structured program theorem
theorem that a class of control flow graphs can compute any computable function if it combines subprograms only through sequence, selection, and iteration
first-class functions
programming language feature that allows manipulating functions like other values
logic error
a bug in a program that causes it to operate incorrectly, but not to terminate abnormally
function-level programming
programming paradigm
abstract syntax
syntactic structure independent of any particular representation or encoding
non-local variable
in programming language theory, a variable that is not defined in the local scope