Guarded logic

Guarded logic

Guarded logic is a choice set of dynamic logic involved in choices, where outcomes are limited.

A simple example of guarded logic is as follows: if X is true, then Y, else Z can be expressed in dynamic logic as (X?;Y)∪(~X?;Z). This shows a guarded logical choice: if X holds, then X?;Y is equal to Y, and ~X?;Z is blocked, and a ∪block is also equal to Y. Hence, when X is true, the primary performer of the action can only take the Y branch, and when false the Z branch. [ Citation| first= | last=| coauthors=| contribution=Formal modeling and analysis of timed system| title=International Conference on Formal Modelling and Analysis of Timed Systems No4| editor-first=| editor-last=| coeditors=| publisher=| place=Paris, France| pages=| date=September 25-27, 2006| year=2006| id= | contribution-url=| format=| accessdate=2008-09-16 ]

A real-world example is the idea of paradox: something cannot be both true and false. A guarded logical choice is one where any change in true affects all decisions made down the line. [cite book | last = Nieuwenhuis | first = Robert | authorlink = | coauthors = Andrei Voronkov | title = Logic for Programming, Artificial Intelligence, and Reasoning | publisher = Springer | date = 2001 | location = | pages = 88-89 | url = | doi = | id = | isbn = 3540429573 ]

References


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Guarded Command Language — The Guarded Command Language (GCL) is a language defined by Edsger Dijkstra for predicate transformer semantics cite web | last=Dijkstra | first=Edsger W | authorlink=E. W. Dijkstra | url=http://www.cs.utexas.edu/users/EWD/ewd04xx/EWD472.PDF |… …   Wikipedia

  • Dynamic logic (modal logic) — For the subject in digital electronics also known as clocked logic, see dynamic logic (digital electronics). Dynamic logic is an extension of modal logic originally intended for reasoning about computer programs and later applied to more general… …   Wikipedia

  • Quantification — has two distinct meanings.In mathematics and empirical science, it refers to human acts, known as counting and measuring that map human sense observations and experiences into members of some set of numbers. Quantification in this sense is… …   Wikipedia

  • Actor model and process calculi — In computer science, the Actor model and process calculi are two closely related approaches to the modelling of concurrent digital computation. See Actor model and process calculi history.There are many similarities between the two approaches,… …   Wikipedia

  • Europe, history of — Introduction       history of European peoples and cultures from prehistoric times to the present. Europe is a more ambiguous term than most geographic expressions. Its etymology is doubtful, as is the physical extent of the area it designates.… …   Universalium

  • Knights and Knaves — is a type of logic puzzle devised by Raymond Smullyan.On a fictional island, all inhabitants are either knights, who always tell the truth, or knaves, who always lie. The puzzles involve a visitor to the island who meets small groups of… …   Wikipedia

  • Fifth generation computer — For the Fifth Generation of Chinese filmmakers, see Cinema of China The rise of the Fifth Generation .The Fifth Generation Computer Systems project (FGCS) was an initiative by Japan s Ministry of International Trade and Industry, begun in 1982,… …   Wikipedia

  • Business and Industry Review — ▪ 1999 Introduction Overview        Annual Average Rates of Growth of Manufacturing Output, 1980 97, Table Pattern of Output, 1994 97, Table Index Numbers of Production, Employment, and Productivity in Manufacturing Industries, Table (For Annual… …   Universalium

  • Christianity — /kris chee an i tee/, n., pl. Christianities. 1. the Christian religion, including the Catholic, Protestant, and Eastern Orthodox churches. 2. Christian beliefs or practices; Christian quality or character: Christianity mixed with pagan elements; …   Universalium

  • Augustus De Morgan — (1806 1871) Born 27 June 1806( …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”