Language Attributes Model Of Computation • A model of computation is a model which describes how an output of a mathematical function is computed given an input.
• A model describes how units of
computations, memories, and communications are organized.
which instructions are executed one after another. • There may be branches in the program, but the general principle is that each instruction follows on from the previous one. • Sequential models - FSM - PDA - TM
Categories (Functional Model) • A function model or functional model is a structured representation of the functions (activities, actions, processes, operations) within the modeled system or subject area. • Functional models - Lambda calculus - Abstract rewriting systems - Combinatory logic
mathematical logic for expressing computation based on function abstraction and application using variable binding and substitution. • It is a universal model of computation that can be used to simulate any Turing machine. It was introduced by the mathematician Alonzo Church in the 1930s as part of his research into the foundations of mathematics.
mathematical model of concurrent computation that treats actor as the universal primitive of concurrent computation. • In response to a message it receives, an actor can: make local decisions, create more actors, send more messages, and determine how to respond to the next message received. • Actors may modify their own private state, but can only affect each other indirectly through messaging
General attributes of a good Language • Clarity, simplicity, and unity - provides both a framework for thinking about algorithms and a means of expressing those algorithms
• Orthogonality -every combination of features is
meaningful
• Naturalness for the application - program structure