Find link

language:

jump to random article

Find link is a tool written by Edward Betts.

Longer titles found: Algebraic semantics (computer science) (view)

searching for Semantics (computer science) 438 found (1587 total)

alternate case: semantics (computer science)

Reference (1,339 words) [view diff] no match in snippet view article find links to article

showed Mary to herself", or various other possible combinations. In computer science, references are data types that refer to an object elsewhere in memory
Formal verification (1,907 words) [view diff] no match in snippet view article find links to article
process algebra, formal semantics of programming languages such as operational semantics, denotational semantics, axiomatic semantics and Hoare logic. Model
Categorical logic (1,104 words) [view diff] no match in snippet view article find links to article
its connections to theoretical computer science. In broad terms, categorical logic represents both syntax and semantics by a category, and an interpretation
Denotation (873 words) [view diff] no match in snippet view article find links to article
fields. Within semantics and philosophy of language, denotation is studied as an important aspect of meaning. In mathematics and computer science, assignments
Extension (semantics) (773 words) [view diff] no match in snippet view article
treat the use of signs — for example, in linguistics, logic, mathematics, semantics, semiotics, and philosophy of language — the extension of a concept, idea
Entity (448 words) [view diff] no match in snippet view article find links to article
may or may not be manifest in one or more particular syndromes. In computer science, an entity is an object that has an identity, which is independent
Gordon Plotkin (786 words) [view diff] no match in snippet view article find links to article
Theoretical Computer Science. 172: 259. doi:10.1016/j.entcs.2007.02.010. Curien, Pierre-Louis (April 2022), Semantics and syntax, between computer science and
Samson Abramsky (1,187 words) [view diff] no match in snippet view article find links to article
theoretical computer science over a life long career. Among his work mentioned in the laudation are his contributions to domain theory, game semantics, and categorical
Dana Scott (1,335 words) [view diff] no match in snippet view article find links to article
Scott–Strachey approach to denotational semantics, an important and seminal contribution to theoretical computer science. One of Scott's contributions is his
Divergence (computer science) (516 words) [view diff] no match in snippet view article
In computer science, a computation is said to diverge if it does not terminate or terminates in an exceptional state.: 377  Otherwise it is said to converge
Formal semantics (natural language) (2,237 words) [view diff] no match in snippet view article
Formal semantics is the study of grammatical meaning in natural languages using formal concepts from logic, mathematics and theoretical computer science. It
Programming language theory (1,613 words) [view diff] no match in snippet view article find links to article
Programming language theory (PLT) is a branch of computer science that deals with the design, implementation, analysis, characterization, and classification
Actor model (7,144 words) [view diff] no match in snippet view article find links to article
The actor model in computer science is a mathematical model of concurrent computation that treats an actor as the basic building block of concurrent computation
Logical disjunction (1,937 words) [view diff] no match in snippet view article find links to article
is warm". In classical logic, disjunction is given a truth functional semantics according to which a formula ϕ ∨ ψ {\displaystyle \phi \lor \psi } is
Journal of Web Semantics (93 words) [view diff] no match in snippet view article find links to article
The Journal of Web Semantics is a bimonthly peer-reviewed scientific journal published by Elsevier. It covers knowledge technologies, ontology, software
Unbounded nondeterminism (2,718 words) [view diff] no match in snippet view article find links to article
In computer science, unbounded nondeterminism or unbounded indeterminacy refers to a behavior in concurrency (multiple tasks running at once) where a process
Parameter (computer programming) (3,596 words) [view diff] no match in snippet view article
is defined by a programming language. Evaluation strategy defines the semantics for how parameters can be declared and how arguments are passed to a subroutine
Logic in computer science (1,835 words) [view diff] no match in snippet view article find links to article
Logic in computer science covers the overlap between the field of logic and that of computer science. The topic can essentially be divided into three
Linear logic (2,947 words) [view diff] no match in snippet view article find links to article
logic have been influential in fields such as programming languages, game semantics, and quantum physics (because linear logic can be seen as the logic of
Semaphore (programming) (2,996 words) [view diff] no match in snippet view article
In computer science, a semaphore is a variable or abstract data type used to control access to a common resource by multiple threads and avoid critical
Continuation (3,043 words) [view diff] no match in snippet view article find links to article
In computer science, a continuation is an abstract representation of the control state of a computer program. A continuation implements (reifies) the program
Referential transparency (1,502 words) [view diff] no match in snippet view article find links to article
In analytic philosophy and computer science, referential transparency and referential opacity are properties of linguistic constructions, and by extension
Journal of Biomedical Semantics (109 words) [view diff] no match in snippet view article find links to article
The Journal of Biomedical Semantics is a peer-reviewed open-access scientific journal that covers biomedical semantics. It was established in 2010 and
Intuitionistic logic (8,022 words) [view diff] no match in snippet view article find links to article
Semantics for Constructive S4 Modal Logic (PDF). Proceedings of the 15th International Workshop on Computer Science Logic. Lecture Notes in Computer Science
Π-calculus (4,856 words) [view diff] no match in snippet view article find links to article
In theoretical computer science, the π-calculus (or pi-calculus) is a process calculus. The π-calculus allows channel names to be communicated along the
List (abstract data type) (1,410 words) [view diff] no match in snippet view article
In computer science, a list or sequence is a collection of items that are finite in number and in a particular order. An instance of a list is a computer
Futures and promises (4,638 words) [view diff] no match in snippet view article find links to article
In computer science, futures, promises, delays, and deferreds are constructs used for synchronizing program execution in some concurrent programming languages
Robert Bruce Findler (347 words) [view diff] no match in snippet view article find links to article
"Robby", is an American computer scientist, currently, a professor of computer science at Northwestern University. He is also a member of the PLT group and
Type erasure (189 words) [view diff] no match in snippet view article find links to article
Operational semantics not requiring programs to be accompanied by types are named type-erasure semantics, in contrast with type-passing semantics. Type-erasure
Correctness (computer science) (658 words) [view diff] no match in snippet view article
In theoretical computer science, an algorithm is correct with respect to a specification if it behaves as specified. Best explored is functional correctness
Ambiguity (4,353 words) [view diff] no match in snippet view article find links to article
of any of them helping) far more than non-ambiguous emergencies. In computer science, the SI prefixes kilo-, mega- and giga- were historically used in certain
Matthias Felleisen (492 words) [view diff] no match in snippet view article find links to article
Matthias Felleisen is a German-American computer science professor and author. He grew up in Germany and immigrated to the US in his twenties. He received
Bunched logic (2,856 words) [view diff] no match in snippet view article find links to article
Hongseok (2004). "Possible worlds and resources: The semantics of BI". Theoretical Computer Science. 315 (1): 257–305. doi:10.1016/j.tcs.2003.11.020. Day
Maurice Nivat (497 words) [view diff] no match in snippet view article find links to article
computer scientist. His research in computer science spanned the areas of formal languages, programming language semantics, and discrete geometry. A 2006 citation
Christopher Strachey (2,667 words) [view diff] no match in snippet view article find links to article
British computer scientist. He was one of the founders of denotational semantics, and a pioneer in programming language design and computer time-sharing
Presentation semantics (238 words) [view diff] no match in snippet view article find links to article
In computer science, particularly in human-computer interaction, presentation semantics specify how a particular piece of a formal language is represented
Outline of logic (2,119 words) [view diff] no match in snippet view article find links to article
a branch of both philosophy and mathematics and to a lesser extent computer science. Logic investigates and classifies the structure of statements and
Actor model theory (1,545 words) [view diff] no match in snippet view article find links to article
In theoretical computer science, Actor model theory concerns theoretical issues for the Actor model. Actors are the primitives that form the basis of the
Finite-state machine (4,528 words) [view diff] no match in snippet view article find links to article
Formal Semantics and Analysis Methods for Simulink Stateflow Models" (PDF). sri.com. Retrieved 2018-04-14. Hamon, G. (2005). A Denotational Semantics for
Concurrency (computer science) (1,420 words) [view diff] no match in snippet view article
Concurrency theory has been an active field of research in theoretical computer science. One of the first proposals was Carl Adam Petri's seminal work on Petri
Observational equivalence (392 words) [view diff] no match in snippet view article find links to article
the objective function may not display a unique minimum." In the formal semantics of programming languages, two terms M and N are observationally equivalent
Function type (557 words) [view diff] no match in snippet view article find links to article
In computer science and mathematical logic, a function type (or arrow type or exponential) is the type of a variable or parameter to which a function has
European Summer School in Logic, Language and Information (191 words) [view diff] no match in snippet view article find links to article
It attracts around 500 participants from all over the world. Dynamic semantics Generalized quantifier Type theory "ESSLLI – Aims" Archived 12 April 2013
Simply typed lambda calculus (4,588 words) [view diff] no match in snippet view article find links to article
extrinsic semantics on annotated terms simply by ignoring the types (i.e., through type erasure), as it is possible to give an intrinsic semantics on unannotated
Strict conditional (898 words) [view diff] no match in snippet view article find links to article
arrows and guarded recursion in computer science. Corresponding conditional Counterfactual conditional Dynamic semantics Import-Export Indicative conditional
List of formal systems (284 words) [view diff] no match in snippet view article find links to article
General Axiom list Cardinality First-order logic Formal proof Formal semantics Foundations of mathematics Information theory Lemma Logical consequence
International Colloquium on Automata, Languages and Programming (629 words) [view diff] no match in snippet view article find links to article
Logic, Semantics, and Theory of Programming" (Track B), corresponding to the (at least until 2005) two main streams of the journal Theoretical Computer Science
Kripke semantics (4,818 words) [view diff] no match in snippet view article find links to article
Kripke semantics (also known as relational semantics or frame semantics, and often confused with possible world semantics) is a formal semantics for non-classical
Non-classical logic (1,144 words) [view diff] no match in snippet view article find links to article
has other meanings as well. In addition, some parts of theoretical computer science can be thought of as using non-classical reasoning, although this varies
Blocking (computing) (315 words) [view diff] no match in snippet view article
waiting for the other part (i.e. no polling or spin loop) is part of the semantics of channels. Correctly engineered, any of these may be used to implement
Joe Stoy (246 words) [view diff] no match in snippet view article find links to article
University Computing Laboratory (now the Oxford University Department of Computer Science). He was a Fellow of Balliol College, Oxford. He has also spent time
Specialization (pre)order (1,414 words) [view diff] no match in snippet view article
order is often considered in applications in computer science, where T0 spaces occur in denotational semantics. The specialization order is also important
Hennessy–Milner logic (647 words) [view diff] no match in snippet view article find links to article
In computer science, Hennessy–Milner logic (HML) is a dynamic logic used to specify properties of a labeled transition system (LTS), a structure similar
Z notation (943 words) [view diff] no match in snippet view article find links to article
computer-based systems in general. In 1974, Jean-Raymond Abrial published "Data Semantics". He used a notation that would later be taught in the University of Grenoble
Assignment (computer science) (3,367 words) [view diff] no match in snippet view article
statements, including assignment. Assignment operator (C++) Unification (computer science) Immutable object Assignment problem Use of = predates Fortran, though
Geometry of interaction (490 words) [view diff] no match in snippet view article find links to article
reduction for the lambda calculus. GoI had a strong influence on game semantics for linear logic and PCF. Beyond the dynamic interpretation of proofs
Formal specification (1,270 words) [view diff] no match in snippet view article find links to article
In computer science, formal specifications are mathematically based techniques whose purpose is to help with the implementation of systems and software
Programming Computable Functions (883 words) [view diff] no match in snippet view article find links to article
Denotational Semantics: The Full Abstraction Problem for PCF". In Abramsky, S.; Gabbay, D.; Maibau, T. S. E. (eds.). Handbook of Logic in Computer Science. Oxford
State diagram (1,958 words) [view diff] no match in snippet view article find links to article
A state diagram is used in computer science and related fields to describe the behavior of systems. State diagrams require that the system is composed
Exclusive or (3,354 words) [view diff] no match in snippet view article find links to article
Z / 2 Z ) n {\displaystyle (\mathbb {Z} /2\mathbb {Z} )^{n}} . In computer science, exclusive disjunction has several uses: It tells whether two bits
Extended Semantic Web Conference (867 words) [view diff] no match in snippet view article find links to article
Hardware for Link Discovery". The Semantic Web: Semantics and Big Data. Lecture Notes in Computer Science. Vol. 7882. pp. 275–289. doi:10.1007/978-3-642-38288-8_19
Ian Horrocks (1,058 words) [view diff] no match in snippet view article find links to article
Ian Robert Horrocks FRS is a professor of computer science at the University of Oxford in the UK and a Fellow of Oriel College, Oxford. His research focuses
Closure (computer programming) (6,372 words) [view diff] no match in snippet view article
the term comes from mathematics use, rather than the prior use in computer science. The authors consider this overlap in terminology to be "unfortunate
Speech act (4,910 words) [view diff] no match in snippet view article find links to article
propositional content (given with classical semantics) and illocutionary force (given by intuitionistic semantics). Up to now the main basic formal applications
Explicit substitution (713 words) [view diff] no match in snippet view article find links to article
In computer science, lambda calculi are said to have explicit substitutions if they pay special attention to the formalization of the process of substitution
Logical connective (3,164 words) [view diff] no match in snippet view article find links to article
language meaning as well as approaches which pair a classical compositional semantics with a robust pragmatics. In formal languages, truth functions are represented
Concept (4,725 words) [view diff] no match in snippet view article find links to article
Concept?". Conceptual Structures: Common Semantics for Sharing Knowledge. Lecture Notes in Computer Science. Vol. 3596. pp. 52–77. doi:10.1007/11524564_4
DisCoCat (1,503 words) [view diff] no match in snippet view article find links to article
Categorical Compositional Distributional Semantics". Electronic Proceedings in Theoretical Computer Science. 221: 29–38. arXiv:1606.01515. doi:10.4204/EPTCS
Boolean algebra (9,572 words) [view diff] no match in snippet view article find links to article
satisfiability problem (SAT), and is of importance to theoretical computer science, being the first problem shown to be NP-complete. The closely related
Modal logic (8,650 words) [view diff] no match in snippet view article find links to article
read as "necessarily P {\displaystyle P} ". In the standard relational semantics for modal logic, formulas are assigned truth values relative to a possible
Program transformation (473 words) [view diff] no match in snippet view article find links to article
semantically equivalent to the original, relative to a particular formal semantics and in fewer cases the transformations result in programs that semantically
Index of logic articles (1,851 words) [view diff] no match in snippet view article find links to article
Philosophy -- Logical Investigations (Husserl) -- Logical Methods in Computer Science -- Logical abacus -- Logical argument -- Logical assertion -- Logical
Arity (1,464 words) [view diff] no match in snippet view article find links to article
In logic, mathematics, and computer science, arity (/ˈærɪti/ ) is the number of arguments or operands taken by a function, operation or relation. In mathematics
Guarded Command Language (1,434 words) [view diff] no match in snippet view article find links to article
programming language defined by Edsger Dijkstra for predicate transformer semantics in EWD472. It combines programming concepts in a compact way. It makes
Function (computer programming) (6,531 words) [view diff] no match in snippet view article
source code that is compiled to machine code that implements similar semantics. There is a callable unit in the source code and an associated one in
Value (computer science) (980 words) [view diff] no match in snippet view article
In computer science and software programming, a value is the representation of some entity that can be manipulated by a program. The members of a type
Computability logic (2,560 words) [view diff] no match in snippet view article find links to article
Methods in Computer Science 12 (2016), Issue 3, paper 8, pp. 1–59. G. Japaridze, Introduction to cirquent calculus and abstract resource semantics. Journal
Tony Hoare (2,218 words) [view diff] no match in snippet view article find links to article
him the Turing Award, usually regarded as the highest distinction in computer science, in 1980. Hoare developed the sorting algorithm quicksort in 1959–1960
SemEval (3,138 words) [view diff] no match in snippet view article find links to article
with a new Semantic Taxonomy Enrichment task. List of computer science awards Computational semantics Natural language processing Word sense Word sense disambiguation
Matthew Hennessy (359 words) [view diff] no match in snippet view article find links to article
contributed especially to concurrency, process calculi and programming language semantics. During 1976–77, Matthew Hennessy was an assistant professor at the University
Domain theory (2,689 words) [view diff] no match in snippet view article find links to article
theory. The field has major applications in computer science, where it is used to specify denotational semantics, especially for functional programming languages
Knowledge graph (2,342 words) [view diff] no match in snippet view article find links to article
situations or abstract concepts – while also encoding the free-form semantics or relationships underlying these entities. Since the development of the
Strict function (359 words) [view diff] no match in snippet view article find links to article
In computer science and computer programming, a function f is said to be strict if, when applied to a non-terminating expression, it also fails to terminate
Actor model and process calculi (3,220 words) [view diff] no match in snippet view article find links to article
In computer science, the Actor model and process calculi are two closely related approaches to the modelling of concurrent digital computation. See Actor
Semantic analysis (computational) (162 words) [view diff] no match in snippet view article
Semantic analysis (computational) within applied linguistics and computer science, is a composite of semantic analysis and computational components. Semantic
Process calculus (2,452 words) [view diff] no match in snippet view article find links to article
In computer science, the process calculi (or process algebras) are a diverse family of related approaches for formally modelling concurrent systems. Process
Petri net (7,238 words) [view diff] no match in snippet view article find links to article
Petri nets have an exact mathematical definition of their execution semantics, with a well-developed mathematical theory for process analysis[citation
Jean-Raymond Abrial (400 words) [view diff] no match in snippet view article find links to article
at the École Polytechnique (class of 1958). Abrial's 1974 paper Data Semantics laid the foundation for a formal approach to Data Models; although not
Abstraction (4,777 words) [view diff] no match in snippet view article find links to article
between syntax, semantics, and pragmatics. Pragmatics involves considerations that make reference to the user of the language; semantics considers expressions
Horn clause (1,283 words) [view diff] no match in snippet view article find links to article
only if P is true in M. The minimal model semantics of Horn clauses is the basis for the stable model semantics of logic programs. Constrained Horn clauses
Synthetic file system (751 words) [view diff] no match in snippet view article find links to article
In computer science, a synthetic file system or a pseudo file system is a hierarchical interface to non-file objects that appear as if they were regular
Compilers: Principles, Techniques, and Tools (433 words) [view diff] no match in snippet view article find links to article
Compilers: Principles, Techniques, and Tools is a computer science textbook by Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey D. Ullman about compiler
Sigil (computer programming) (1,590 words) [view diff] no match in snippet view article
written as "C:\\Windows". As this affects the semantics (value) of a literal, rather than the syntax or semantics of an identifier (name), this is neither
Datalog (4,901 words) [view diff] no match in snippet view article find links to article
and the Recursive Semantics of Datalog". In Caires, Luís (ed.). Programming Languages and Systems. Lecture Notes in Computer Science. Vol. 11423. Cham:
Cliff Jones (computer scientist) (664 words) [view diff] no match in snippet view article
University Computing Laboratory (now the Oxford University Department of Computer Science) under Tony Hoare, awarded in 1981. Jones' thesis proposed an extension
Giorgi Japaridze (2,628 words) [view diff] no match in snippet view article find links to article
Dzhaparidze) is a Georgian-American researcher in logic and theoretical computer science. He currently holds the title of Full Professor at the Computing Sciences
James Pustejovsky (251 words) [view diff] no match in snippet view article find links to article
an American computer scientist. He is the TJX Feldberg professor of computer science at Brandeis University in Waltham, Massachusetts, United States. His
Semantic overload (378 words) [view diff] no match in snippet view article find links to article
psychological concept of information overload,[citation needed] and the computer science concept of operator overloading. A term that is semantically overloaded
Value semantics (328 words) [view diff] no match in snippet view article find links to article
In computer science, having value semantics (also value-type semantics or copy-by-value semantics) means for an object that only its value counts, not
Computation tree logic (2,913 words) [view diff] no match in snippet view article find links to article
to quantified computational tree logic (QCTL). There are two semantics: the tree semantics. We label nodes of the computation tree. QCTL* = QCTL = MSO
Least fixed point (1,474 words) [view diff] no match in snippet view article find links to article
desirable properties that arbitrary fixed points do not. In computer science, the denotational semantics approach uses least fixed points to obtain from a given
Knowledge Interchange Format (395 words) [view diff] no match in snippet view article find links to article
different languages, formalisms, platforms, etc. KIF has a declarative semantics. It is meant to describe facts about the world rather than processes or
Corrado Böhm (513 words) [view diff] no match in snippet view article find links to article
constructive mathematics, combinatory logic, lambda calculus, and the semantics and implementation of functional programming languages. In his PhD dissertation
Value semantics (328 words) [view diff] no match in snippet view article find links to article
In computer science, having value semantics (also value-type semantics or copy-by-value semantics) means for an object that only its value counts, not
International Semantic Web Conference (1,712 words) [view diff] no match in snippet view article find links to article
Semantics and System for Integrated Querying of Graph, Raster and Vector Data". The Semantic Web – ISWC 2020 (PDF). Lecture Notes in Computer Science
Recursion (3,677 words) [view diff] no match in snippet view article find links to article
logic. The most common application of recursion is in mathematics and computer science, where a function being defined is applied within its own definition
Negation (2,236 words) [view diff] no match in snippet view article find links to article
pseudocomplementation in a Heyting algebra. These algebras provide a semantics for classical and intuitionistic logic. The negation of a proposition
ACM SIGLOG (470 words) [view diff] no match in snippet view article find links to article
magazine (SIGLOG News), and has the annual ACM–IEEE Symposium on Logic in Computer Science (LICS) as its flagship conference. In addition, it publishes an online
Uninterpreted function (410 words) [view diff] no match in snippet view article find links to article
satisfiability problem for certain other equational theories, see Unification (computer science). As an example of uninterpreted functions for SMT-LIB, if this input
Association for Computational Linguistics (876 words) [view diff] no match in snippet view article find links to article
Lexical and Computational Semantics and Semantic Evaluation (SemEval) Joint Conference on Lexical and Computational Semantics (*SEM) Workshop on Statistical
Statement (logic) (675 words) [view diff] no match in snippet view article
In logic and semantics, the term statement is variously understood to mean either: a meaningful declarative sentence that is true or false,[citation needed]
Denotational semantics of the Actor model (3,346 words) [view diff] no match in snippet view article find links to article
The denotational semantics of the Actor model is the subject of denotational domain theory for Actors. The historical development of this subject is recounted
Subtyping (4,046 words) [view diff] no match in snippet view article find links to article
Proceedings of the Aarhus Workshop on Semantics-Directed Compiler Generation, number 94 in Lecture Notes in Computer Science. Springer-Verlag, January 1980.
Algorithms for Recovery and Isolation Exploiting Semantics (1,312 words) [view diff] no match in snippet view article find links to article
In computer science, Algorithms for Recovery and Isolation Exploiting Semantics, or ARIES, is a recovery algorithm designed to work with a no-force, steal
Racket (programming language) (3,205 words) [view diff] no match in snippet view article
development on and with Racket. Racket is also used for scripting, computer science education, and research. The Racket platform provides an implementation
Semantic similarity (4,222 words) [view diff] no match in snippet view article find links to article
Second International Conference on Geospatial Semantics (GEOS 2007). Lecture Notes in Computer Science. 2007. pp. 128–145. CiteSeerX 10.1.1.172.5544.
Semantic spacetime (1,334 words) [view diff] no match in snippet view article find links to article
papers called Spacetimes with Semantics, as a practical alternative to describing space and time, initially for Computer Science.  It attempts to unify both
Local variable (972 words) [view diff] no match in snippet view article find links to article
In computer science, a local variable is a variable that is given local scope. A local variable reference in the function or block in which it is declared
Cognitive description (394 words) [view diff] no match in snippet view article find links to article
interdisciplinary, intertwining psychology, neuroscience, linguistics, and computer science. Cognitive description concerns itself with detailing how cognitive
Krivine machine (1,911 words) [view diff] no match in snippet view article find links to article
In theoretical computer science, the Krivine machine is an abstract machine. As an abstract machine, it shares features with Turing machines and the SECD
Message (931 words) [view diff] no match in snippet view article find links to article
idempotency mechanisms rather than true, infrastructure-level exactly-once semantics. Delivery patterns for both events and messages include publish/subscribe
J operator (554 words) [view diff] no match in snippet view article find links to article
In computer science, Peter Landin's J operator is a programming construct that post-composes a lambda expression with the continuation to the current lambda-context
History of the Actor model (2,771 words) [view diff] no match in snippet view article find links to article
In computer science, the Actor model, first published in 1973, is a mathematical model of concurrent computation. A fundamental challenge in defining the
Decidability (logic) (1,887 words) [view diff] no match in snippet view article
Decidable". Conference on Computability in Europe. Lecture Notes in Computer Science. Vol. 7318. Springer. pp. 78–88. arXiv:1201.5597. doi:10.1007/978-3-642-30870-3_9
Type safety (3,647 words) [view diff] no match in snippet view article find links to article
In computer science, type safety and type soundness are the extent to which a programming language discourages or prevents type errors. Type safety is
Interpretation (logic) (4,478 words) [view diff] no match in snippet view article
Many formal languages used in mathematics, logic, and theoretical computer science are defined in solely syntactic terms, and as such do not have any
List of mathematical logic topics (1,012 words) [view diff] no match in snippet view article find links to article
problem Undecidable problem Institutional model theory Institution (computer science) Non-standard analysis Non-standard calculus Hyperinteger Hyperreal
Symposium on Logic in Computer Science (670 words) [view diff] no match in snippet view article find links to article
Symposium on Logic in Computer Science (LICS) is an annual academic conference on the theory and practice of computer science in relation to mathematical
CTL* (1,570 words) [view diff] no match in snippet view article find links to article
temporal operators. Like CTL, CTL* is a branching-time logic. The formal semantics of CTL* formulae are defined with respect to a given Kripke structure
Amit Sheth (3,849 words) [view diff] no match in snippet view article find links to article
Director of the Artificial Intelligence Institute, and a professor of Computer Science and Engineering. From 2007 to June 2019, he was the Lexis Nexis Ohio
Linear temporal logic (1,832 words) [view diff] no match in snippet view article find links to article
Some authors also define a weak until binary operator, denoted W, with semantics similar to that of the until operator but the stop condition is not required
Accessibility relation (586 words) [view diff] no match in snippet view article find links to article
assigning truth values to sentences in the relational semantics for modal logic. In relational semantics, a modal formula's truth value at a possible world
Complete partial order (1,428 words) [view diff] no match in snippet view article find links to article
Complete partial orders play a central role in theoretical computer science: in denotational semantics and domain theory. The term complete partial order, abbreviated
Actor model later history (1,443 words) [view diff] no match in snippet view article find links to article
In computer science, the Actor model, first published in 1973 (Hewitt et al. 1973), is a mathematical model of concurrent computation. This article reports
Idempotence (2,941 words) [view diff] no match in snippet view article find links to article
/ˈaɪdəm-/) is the property of certain operations in mathematics and computer science whereby they can be applied multiple times without changing the result
Robert Stevens (scientist) (1,440 words) [view diff] no match in snippet view article
professor of bio-health informatics. and former Head of Department of Computer Science at The University of Manchester Stevens gained his Bachelor of Science
Actor model and process calculi history (2,420 words) [view diff] no match in snippet view article find links to article
from the same year was also notable in that it positions mathematical semantics of communicating processes as a framework to understand a variety of interaction
List of computer scientists (5,232 words) [view diff] no match in snippet view article find links to article
This is a list of computer scientists, people who do work in computer science, in particular researchers and authors. Some persons notable as programmers
Epistemic modal logic (3,623 words) [view diff] no match in snippet view article find links to article
with applications in many fields, including philosophy, theoretical computer science, artificial intelligence, economics, and linguistics. While philosophers
Non-well-founded set theory (1,481 words) [view diff] no match in snippet view article find links to article
computational processes in computer science (process algebra and final semantics), linguistics and natural language semantics (situation theory), philosophy
Conceptual model (3,737 words) [view diff] no match in snippet view article find links to article
Semantic studies are relevant to various stages of concept formation. Semantics is fundamentally a study of concepts, the meaning that thinking beings
Epistemic modal logic (3,623 words) [view diff] no match in snippet view article find links to article
with applications in many fields, including philosophy, theoretical computer science, artificial intelligence, economics, and linguistics. While philosophers
Conceptual model (3,737 words) [view diff] no match in snippet view article find links to article
Semantic studies are relevant to various stages of concept formation. Semantics is fundamentally a study of concepts, the meaning that thinking beings
Head-driven phrase structure grammar (1,227 words) [view diff] no match in snippet view article find links to article
generalized phrase structure grammar. HPSG draws from other fields such as computer science (data type theory and knowledge representation) and uses Ferdinand
SecPAL (447 words) [view diff] no match in snippet view article find links to article
Model ("Design and Semantics of a Decentralized Authorization Language") – Formal description of the abstract types, language semantics and evaluation rules
Apply (1,449 words) [view diff] no match in snippet view article find links to article
Look up apply in Wiktionary, the free dictionary. In mathematics and computer science, apply is a function that applies a function to arguments. It is central
Higher-order logic (1,066 words) [view diff] no match in snippet view article find links to article
additional quantifiers and, sometimes, stronger semantics. Higher-order logics with their standard semantics are more expressive, but their model-theoretic
Carole Goble (2,436 words) [view diff] no match in snippet view article find links to article
FBCS (born 10 April 1961) is a British academic who is Professor of Computer Science at the University of Manchester. She is principal investigator (PI)
Bit-oriented protocol (163 words) [view diff] no match in snippet view article find links to article
protocol that sees the transmitted data as an opaque stream of bits with no semantics, or meaning. Control codes are defined in terms of bit sequences instead
Possible world (1,974 words) [view diff] no match in snippet view article find links to article
formal device in logic, philosophy, and linguistics in order to provide a semantics for intensional and modal logic. Their metaphysical status has been a
Function-level programming (826 words) [view diff] no match in snippet view article find links to article
In computer science, function-level programming refers to one of the two contrasting programming paradigms identified by John Backus in his work on programs
Object-oriented programming (7,159 words) [view diff] no match in snippet view article find links to article
object-oriented programming is commonly understood, and has implied that the computer science establishment did not adopt his notion. A 1976 MIT memo co-authored
PEPA (710 words) [view diff] no match in snippet view article find links to article
deadlock. The language is formally defined using a structured operational semantics in the style invented by Gordon Plotkin. As with most process algebras
Interface (computing) (1,391 words) [view diff] no match in snippet view article
drive interface Implementation (computer science) Implementation inheritance Interoperability Inheritance semantics Modular programming Software componentry
Modal μ-calculus (1,816 words) [view diff] no match in snippet view article find links to article
In theoretical computer science, the modal μ-calculus (Lμ, Lμ, sometimes just μ-calculus, although this can have a more general meaning) is an extension
James Garson (147 words) [view diff] no match in snippet view article find links to article
made significant contributions in the study of modal logic and formal semantics. He is author of Modal Logic for Philosophers and What Logics Mean by
Nets within nets (893 words) [view diff] no match in snippet view article find links to article
„distributed token semantics“ or „history process semantics“. In connection with mobile computing hybrid versions of reference and value semantics are of importance
Ontology alignment (1,304 words) [view diff] no match in snippet view article find links to article
an alignment. The phrase takes on a slightly different meaning, in computer science, cognitive science or philosophy. For computer scientists, concepts
BCS-FACS (1,026 words) [view diff] no match in snippet view article find links to article
meetings for its members and others on formal methods and related computer science topics. There is an associated journal, Formal Aspects of Computing
Linda (coordination language) (1,658 words) [view diff] no match in snippet view article
In computer science, Linda is a coordination model that aids communication in parallel computing environments. Developed by David Gelernter, it is meant
Melvin Fitting (316 words) [view diff] no match in snippet view article find links to article
departments of Computer Science, Philosophy, and Mathematics, and at Lehman College he was in the department of Mathematics and Computer Science. He is now
IBM Laboratory Vienna (191 words) [view diff] no match in snippet view article find links to article
Calvin C. Elgot, Peter Landin, and John McCarthy, to create an operational semantics that could define the whole of IBM's PL/I programming language. The meta-language
Pat Hayes (1,236 words) [view diff] no match in snippet view article find links to article
Edinburgh in 1973, Hayes held an academic appointment in the Department of Computer Science at the University of Essex (1973-80). He immigrated to the USA in 1981
Negation as failure (1,318 words) [view diff] no match in snippet view article find links to article
axioms. The completion semantics is closely related both to circumscription and to the closed world assumption. The completion semantics justifies interpreting
Mark Burgess (computer scientist) (2,268 words) [view diff] no match in snippet view article
creator of the CFEngine software and company, who is known for work in computer science in the field of policy-based configuration management. Burgess was
Oz (programming language) (1,837 words) [view diff] no match in snippet view article
group of Seif Haridi and Peter Van Roy at the Swedish Institute of Computer Science. Since 1999, Oz has been continually developed by an international
Ehrenfeucht–Fraïssé game (1,295 words) [view diff] no match in snippet view article find links to article
game (also called back-and-forth games) is a technique based on game semantics for determining whether two structures are elementarily equivalent. The
Finite model theory (3,107 words) [view diff] no match in snippet view article find links to article
relation between a formal language (syntax) and its interpretations (semantics). Finite model theory is a restriction of model theory to interpretations
Symbolic simulation (225 words) [view diff] no match in snippet view article find links to article
In computer science, a simulation is a computation of the execution of some appropriately modelled state-transition system. Typically this process models
Closed-world assumption (1,512 words) [view diff] no match in snippet view article find links to article
the actual semantics of a conceptual expression with the same notations of concepts. A successful formalization of natural language semantics usually cannot
Autoepistemic logic (1,012 words) [view diff] no match in snippet view article find links to article
and lack of knowledge about facts. The stable model semantics, which is used to give a semantics to logic programming with negation as failure, can be
Jon Michael Dunn (807 words) [view diff] no match in snippet view article find links to article
Professor Emeritus of Philosophy, professor emeritus of Informatics and Computer Science, was twice chair of the Philosophy Department, was Executive Associate
Loop-invariant code motion (596 words) [view diff] no match in snippet view article find links to article
language) that can be moved outside the body of a loop without affecting the semantics of the program. Loop-invariant code motion (also called hoisting or scalar
Combs method (497 words) [view diff] no match in snippet view article find links to article
Logic History Major fields Computer science Formal semantics (natural language) Inference Philosophy of logic Proof Semantics of logic Syntax Foundations
Algorithmic logic (398 words) [view diff] no match in snippet view article find links to article
describe the computations. For semantics of terms and formulas consult pages on first-order logic and Tarski's semantics. The meaning of a program K {\displaystyle
Quantifier (logic) (4,559 words) [view diff] no match in snippet view article
Programming". In van Leeuwen, Jan (ed.). Formal Models and Semantics. Handbook of Theoretical Computer Science. Vol. B. Elsevier. p. 497. ISBN 0-444-88074-7. Schwichtenberg
Automated theorem proving (2,933 words) [view diff] no match in snippet view article find links to article
mathematical proof was a major motivating factor for the development of computer science. While the roots of formalized logic go back to Aristotle, the end
Malayalam WordNet (343 words) [view diff] no match in snippet view article find links to article
Language. Malayalam WordNet has been developed by the Department of Computer Science, Cochin University Of Science And Technology. The first WordNet to
Interactive computation (195 words) [view diff] no match in snippet view article find links to article
great deal of work on this area of computer science [citation needed]. Cirquent calculus Computability logic Game semantics Human-based computation Hypercomputation
Chinese room (12,759 words) [view diff] no match in snippet view article find links to article
three: Programs don't have semantics. Programs have only syntax, and syntax is insufficient for semantics. Every mind has semantics. Therefore no programs
Semantic data model (1,481 words) [view diff] no match in snippet view article find links to article
A semantic data model (SDM) is a high-level semantics-based database description and structuring formalism (database model) for databases. This database
Dynamic logic (modal logic) (5,118 words) [view diff] no match in snippet view article
In logic, philosophy, and theoretical computer science, dynamic logic is an extension of modal logic capable of encoding properties of computer programs
Sergei N. Artemov (943 words) [view diff] no match in snippet view article find links to article
provided a provability semantics for modal logic that also served as a formalization of the Brouwer–Heyting–Kolmogorov provability semantics for intuitionistic
Term algebra (2,175 words) [view diff] no match in snippet view article find links to article
are named after Jacques Herbrand. Term algebras also play a role in the semantics of abstract data types, where an abstract data type declaration provides
Conceptual (203 words) [view diff] no match in snippet view article find links to article
blending Conceptual semantics Conceptual dictionary Conceptual change Conceptual dependency theory Conceptual domain in Frame semantics (linguistics) Inferential
Reification (computer science) (2,270 words) [view diff] no match in snippet view article
In computer science, reification is the process by which an abstract idea about a program is turned into an explicit data model or other object created
Dependent type (2,609 words) [view diff] no match in snippet view article find links to article
In computer science and logic, a dependent type is a type whose definition depends on a value. It is an overlapping feature of type theory and type systems
Ontology Definition MetaModel (174 words) [view diff] no match in snippet view article find links to article
to provide an XML-based machine to machine interchange of metadata and semantics. ODM now integrates these into visual modeling, giving a standard well-defined
Martín Abadi (444 words) [view diff] no match in snippet view article find links to article
Google as of 2024[update]. He earned his Doctor of Philosophy (PhD) in computer science from Stanford University in 1987 as a student of Zohar Manna. He is
Currying (5,025 words) [view diff] no match in snippet view article find links to article
In mathematics and computer science, currying is the technique of translating a function that takes multiple arguments into a sequence of families of functions
Undecidable problem (1,921 words) [view diff] no match in snippet view article find links to article
second-order arithmetic. Kruskal's tree theorem, which has applications in computer science, is also undecidable from the Peano axioms but provable in set theory
Software and Systems Modeling (269 words) [view diff] no match in snippet view article find links to article
systems modeling languages and techniques, including modeling foundations, semantics, analysis and synthesis techniques, model transformations, language definition
Martin Henson (computer scientist) (815 words) [view diff] no match in snippet view article
affiliated to the School of Computer Science & Electronic Engineering. Henson was head of the department of computer science from 2000 to 2006. Martin Henson
Logic programming (10,767 words) [view diff] no match in snippet view article find links to article
concerned with trying to develop a logical semantics for negation as failure and with developing other semantics and other implementations for negation.
Kappa calculus (1,771 words) [view diff] no match in snippet view article find links to article
In mathematical logic, category theory, and computer science, kappa calculus is a formal system for defining first-order functions. Unlike lambda calculus
Neil D. Jones (345 words) [view diff] no match in snippet view article find links to article
was an American computer scientist. He was a Professor Emeritus in computer science at University of Copenhagen. His work spanned both programming languages
Property Specification Language (1,412 words) [view diff] no match in snippet view article find links to article
any PSL formula (be it in LTL style or regular expression style). The semantics of r |=> p is that on every time point i such that the sequence of time
Ann Copestake (508 words) [view diff] no match in snippet view article find links to article
Diploma in Computer Science. She went on to study at the University of Sussex where she was awarded a PhD in 1992 for research on lexical semantics supervised
Richard Chbeir (484 words) [view diff] no match in snippet view article find links to article
Chbeir is a professor of computer science at the University of Pau and the Adour Region in France, where he leads the computer science laboratory called LIUPPA
Martha Palmer (491 words) [view diff] no match in snippet view article find links to article
verb semantics, and for the creation of ontological resources such as PropBank and VerbNet. Palmer received a Master of Arts in Computer Science from
Algebraic Logic Functional programming language (482 words) [view diff] no match in snippet view article find links to article
arbitrary predicates can occur in conditions of equations. ALF's operational semantics is based on the resolution rule to solve literals and narrowing to evaluate
Code as data (728 words) [view diff] no match in snippet view article find links to article
In computer science, the expression code as data refers to the idea that source code written in a programming language can be manipulated as data, such
Volatile (computer programming) (2,142 words) [view diff] no match in snippet view article
C and C++, the current C standard fails to express that the volatile semantics refer to the lvalue, not the referenced object. The respective defect
Eike Best (471 words) [view diff] no match in snippet view article find links to article
in Computer Science from the Technische Hochschule Karlsruhe in 1974, and a PhD from Newcastle University in 1981 for a dissertation on semantics, verification
Charles J. Fillmore (1,289 words) [view diff] no match in snippet view article find links to article
in 1971. Fillmore was influential in the areas of syntax and lexical semantics. A three–day conference was held at UC Berkeley in celebration of his
Non-monotonic logic (1,191 words) [view diff] no match in snippet view article find links to article
Propositional Logic" (PDF), Zeszyty Naukowe (6), Warsaw School of Computer Science: 74–93. Suchenek, Marek A. (1990), "Applications of Lyndon Homomorphism
Simulation (computer science) (819 words) [view diff] no match in snippet view article
In theoretical computer science a simulation is a relation between state transition systems associating systems that behave in the same way in the sense
Word-sense disambiguation (6,600 words) [view diff] no match in snippet view article find links to article
as shaped by the abilities provided by the brain's neural networks, computer science has had a long-term challenge in developing the ability in computers
Stuttering equivalence (342 words) [view diff] no match in snippet view article find links to article
In theoretical computer science, stuttering equivalence, a relation written as π ∼ s t π ′ {\displaystyle \pi \sim _{st}\pi '} , can be seen as a partitioning
Cristiano Castelfranchi (228 words) [view diff] no match in snippet view article find links to article
multi-agent systems and social simulation, integrating cognitive, social and computer science Books Trust Theory: A Socio-Cognitive and Computational Model (with
Lotfi A. Zadeh (5,382 words) [view diff] no match in snippet view article find links to article
electrical engineer, artificial intelligence researcher, and professor of computer science at the University of California, Berkeley. Zadeh is best known for
Dag Prawitz (153 words) [view diff] no match in snippet view article find links to article
foundations of natural deduction, and for his contributions to proof-theoretic semantics. Prawitz is a member of the Norwegian Academy of Science and Letters,
Annotation (3,658 words) [view diff] no match in snippet view article find links to article
Ambite, José Luis (March 1, 2016). "Learning the semantics of structured data sources". Web Semantics: Science, Services and Agents on the World Wide Web
Partitioned global address space (1,072 words) [view diff] no match in snippet view article find links to article
In computer science, partitioned global address space (PGAS) is a parallel programming model paradigm. PGAS is typified by communication operations involving
Outline of academic disciplines (4,327 words) [view diff] no match in snippet view article find links to article
Logic in computer science Formal methods (Formal verification) Logic programming Multi-valued logic Fuzzy logic Programming language semantics Type theory
Production system (computer science) (1,658 words) [view diff] no match in snippet view article
are understood as imperatives, production systems do not have a logical semantics. Their logic and computer language Logic Production System (LPS) combines
Michael Fourman (632 words) [view diff] no match in snippet view article find links to article
Informatics from 2001 to 2009. Fourman is worked in applications of logic in computer science, artificial intelligence, and cognitive science – more specifically
List of pioneers in computer science (1,578 words) [view diff] no match in snippet view article find links to article
of computing hardware (1960s–present) History of software List of computer science awards List of computer scientists List of Internet pioneers List of
Metaobject (1,201 words) [view diff] no match in snippet view article find links to article
In computer science, a metaobject is an object that manipulates, creates, describes, or implements objects (including itself). The object that the metaobject
Partitioned global address space (1,072 words) [view diff] no match in snippet view article find links to article
In computer science, partitioned global address space (PGAS) is a parallel programming model paradigm. PGAS is typified by communication operations involving
Outline of natural language processing (7,757 words) [view diff] no match in snippet view article find links to article
on. Natural-language processing is also the name of the branch of computer science, artificial intelligence, and linguistics concerned with enabling computers
Michael Fourman (632 words) [view diff] no match in snippet view article find links to article
Informatics from 2001 to 2009. Fourman is worked in applications of logic in computer science, artificial intelligence, and cognitive science – more specifically
Timed propositional temporal logic (1,274 words) [view diff] no match in snippet view article find links to article
In model checking, a field of computer science, timed propositional temporal logic (TPTL) is an extension of propositional linear temporal logic (LTL)
Chris Verhoef (398 words) [view diff] no match in snippet view article find links to article
Computer Science at the Vrije Universiteit in Amsterdam. His research interests further extend in the fields of the structured operational semantics,
Martin Hyland (258 words) [view diff] no match in snippet view article find links to article
logic (proof theory, recursion theory), theoretical computer science (lambda-calculus and semantics) and higher-dimensional algebra. In particular he is
Per Martin-Löf (2,874 words) [view diff] no match in snippet view article find links to article
the foundations of probability, statistics, mathematical logic, and computer science. Since the late 1970s, Martin-Löf's publications have been mainly in
Substitution (logic) (2,938 words) [view diff] no match in snippet view article
Systems". In Jan van Leeuwen (ed.). Formal Models and Semantics. Handbook of Theoretical Computer Science. Vol. B. Elsevier. pp. 243–320. Sobolev, S. K. (2001)
Nominal terms (computer science) (800 words) [view diff] no match in snippet view article
calculi, logics and programming languages that are commonly seen in computer science feature name binding constructs. For instance, the universal quantifier
Gul Agha (computer scientist) (527 words) [view diff] no match in snippet view article
Gul Agha (Sindhi: گل آغا ) is a professor of computer science at the University of Illinois at Urbana-Champaign, and director of the Open Systems Laboratory
Event (computing) (626 words) [view diff] no match in snippet view article
idempotency mechanisms rather than true, infrastructure-level exactly-once semantics. Delivery patterns for both events and messages include publish/subscribe
Carl Hewitt (1,588 words) [view diff] no match in snippet view article find links to article
from the faculty of the MIT Department of Electrical Engineering and Computer Science during the 1999–2000 school year. He became emeritus in the department
Orc (programming language) (483 words) [view diff] no match in snippet view article
Heckel, Reiko (eds.). Event Structure Semantics of Orc. Web Services and Formal Methods. Lecture Notes in Computer Science. Vol. 4937. Brisbane, Australia:
Polymorphism (computer science) (1,862 words) [view diff] no match in snippet view article
1023/A:1010000313106. ISSN 1573-0557. S2CID 14124601. Tucker, Allen B. (2004). Computer Science Handbook (2nd ed.). Taylor & Francis. pp. 91–. ISBN 978-1-58488-360-9
Write-ahead logging (459 words) [view diff] no match in snippet view article find links to article
In computer science, write-ahead logging (WAL) is a family of techniques for providing atomicity and durability (two of the ACID properties) in database
Semantic gap (1,265 words) [view diff] no match in snippet view article find links to article
between constructs formed within different representation systems". In computer science, the concept is relevant whenever ordinary human activities, observations
Logic (16,460 words) [view diff] no match in snippet view article find links to article
plays a central role in many fields, such as philosophy, mathematics, computer science, and linguistics. Logic studies arguments, which consist of a set of
English conditional sentences (3,803 words) [view diff] no match in snippet view article find links to article
widely studied phenomena in formal semantics, and have also been discussed widely in philosophy of language, computer science, decision theory, among other
Z-level programming language (316 words) [view diff] no match in snippet view article find links to article
designed and implemented during 1993–1995 by the Orca Project of the Computer Science and Engineering Department at the University of Washington. ZPL uses
History of compiler construction (6,376 words) [view diff] no match in snippet view article find links to article
that are still widely used today (e.g., a front-end handling syntax and semantics and a back-end generating machine code). Software for early computers
Message queue (1,952 words) [view diff] no match in snippet view article find links to article
In computer science, message queues and mailboxes are software-engineering components typically used for inter-process communication (IPC), or for inter-thread
British Colloquium for Theoretical Computer Science (1,151 words) [view diff] no match in snippet view article find links to article
Conference includes all aspects of theoretical computer science, including algorithms, complexity, semantics, formal methods, concurrency, types, languages
Encode (114 words) [view diff] no match in snippet view article find links to article
Binary-to-text encoding Character encoding Encoding (memory) MPEG encoding Semantics encoding Text encoding — see character encoding applied to textual data
Process ontology (2,148 words) [view diff] no match in snippet view article find links to article
(2002). Design of a Process Ontology: Vocabulary, Semantics, and Usage. Lecture Notes in Computer Science. Vol. 2473. Berlin/Heidelberg: Springer. pp. 263–270
Department of Computer Science and Technology, University of Cambridge (1,461 words) [view diff] no match in snippet view article find links to article
The Department of Computer Science and Technology, formerly the Computer Laboratory, is the computer science department of the University of Cambridge
Verification condition generator (167 words) [view diff] no match in snippet view article find links to article
correctness of the code. Methods have been proposed to use the operational semantics of machine languages to automatically generate verification condition
Van Wijngaarden grammar (2,900 words) [view diff] no match in snippet view article find links to article
In computer science, a Van Wijngaarden grammar (also vW-grammar or W-grammar) is a formalism for defining formal languages. The name derives from the formalism
Phokion G. Kolaitis (630 words) [view diff] no match in snippet view article find links to article
database systems, logic in computer science, computational complexity, and other related fields. Data exchange: semantics and query answering, R Fagin
Abstract state machine (1,163 words) [view diff] no match in snippet view article find links to article
In computer science, an abstract state machine (ASM) is a state machine operating on states that are arbitrary data structures (structure in the sense
William Clinger (computer scientist) (362 words) [view diff] no match in snippet view article
Hewitt. His doctoral research revolved around defining a denotational semantics for the actor model of concurrent computing, which is the same model of
Paola Velardi (1,551 words) [view diff] no match in snippet view article find links to article
Paola Velardi (born in Rome, April 26, 1955) is a full professor of computer science at Sapienza University in Rome, Italy. Her research encompasses Artificial
Conceptual graph (763 words) [view diff] no match in snippet view article find links to article
applied them to a wide range of topics in artificial intelligence, computer science, and cognitive science. Since 1984, the model has been developed along
Information hiding (1,496 words) [view diff] no match in snippet view article find links to article
In computer science, information hiding is the principle of segregation of the design decisions in a computer program that are most likely to change, thus
Information algebra (2,296 words) [view diff] no match in snippet view article find links to article
"Logical semantics of modularisation", in Egon Börger; Gerhard Jäger; Hans Kleine Büning; Michael M. Richter (eds.), CSL: 5th Workshop on Computer Science Logic
Transaction logic (728 words) [view diff] no match in snippet view article find links to article
a Horn clause subset, which has a procedural as well as a declarative semantics. The important features of the logic include hypothetical and committed
Prototype (3,511 words) [view diff] no match in snippet view article find links to article
concept or process. It is a term used in a variety of contexts, including semantics, design, electronics, and software programming. A prototype is generally
Kolmogorov space (1,797 words) [view diff] no match in snippet view article find links to article
partial order. Such spaces naturally occur in computer science, specifically in denotational semantics. A T0 space is a topological space in which every
James Rumbaugh (419 words) [view diff] no match in snippet view article find links to article
California Institute of Technology (Caltech), and received a Ph.D. in computer science from MIT under Professor Jack Dennis. Rumbaugh started his career in
Free variables and bound variables (2,273 words) [view diff] no match in snippet view article find links to article
disciplines involving formal languages, including mathematical logic and computer science, a variable may be said to be either free or bound. Some older books
Stone duality (2,289 words) [view diff] no match in snippet view article find links to article
pointless topology and are exploited in theoretical computer science for the study of formal semantics. This article gives pointers to special cases of Stone
Class (computer programming) (5,205 words) [view diff] no match in snippet view article
Programming - Concepts | Languages | Benefits [2023]". The Geeks Bot | A Computer Science Site for geeks. Retrieved 2023-04-04. Booch, Grady (1994). Objects
Free variables and bound variables (2,273 words) [view diff] no match in snippet view article find links to article
disciplines involving formal languages, including mathematical logic and computer science, a variable may be said to be either free or bound. Some older books
Grok (2,203 words) [view diff] no match in snippet view article find links to article
of the underlying concept have become part of communities such as computer science. Critic David E. Wright Sr. points out that in the 1991 "uncut" edition
Category (mathematics) (2,525 words) [view diff] no match in snippet view article
theory is also used to formalize many other systems in computer science, such as the semantics of programming languages. Two categories are the same if
Answer set programming (2,839 words) [view diff] no match in snippet view article find links to article
NP-hard) search problems. It is based on the stable model (answer set) semantics of logic programming. In ASP, search problems are reduced to computing
Prolog (8,098 words) [view diff] no match in snippet view article find links to article
(October 1984). "POP and SNAP". Byte. p. 381. Retrieved 23 October 2013. "Computer science - Programming Languages, Syntax, Algorithms | Britannica". www.britannica
Data science (2,014 words) [view diff] no match in snippet view article find links to article
mathematics, statistics, computer science, information science, and domain knowledge. However, data science is different from computer science and information
Function composition (computer science) (2,174 words) [view diff] no match in snippet view article
In computer science, function composition is an act or mechanism to combine simple functions to build more complicated ones. Like the usual composition
Ronald Fagin (1,179 words) [view diff] no match in snippet view article find links to article
Renee J Miller, and Lucian Popa. "Data exchange: semantics and query answering", Theoretical Computer Science 336 (2005): 89-124. (Special issue for selected
Hypernymy and hyponymy (1,965 words) [view diff] no match in snippet view article find links to article
are instances of a city, not types of city. In linguistics, semantics, general semantics, and ontologies, hyponymy (from Ancient Greek ὑπό (hupó) 'under'
Institutional model theory (358 words) [view diff] no match in snippet view article find links to article
Joseph A. Goguen on the Occasion of His 65th Birthday. Lecture Notes in Computer Science 4060, p. 65-98, Springer-Verlag, 2006. Marius Petria and Rãzvan Diaconescu:
Turing Award (3,581 words) [view diff] no match in snippet view article find links to article
technical importance to computer science. It is generally recognized as the highest distinction in the field of computer science and is often referred to
Race condition (4,496 words) [view diff] no match in snippet view article find links to article
(logic) Linearizability Racetrack problem Symlink race Synchronization (computer science) Time-of-check to time-of-use Test-and-set Huffman, David A. "The synthesis
International Computer Science Institute (413 words) [view diff] no match in snippet view article find links to article
870052°N 122.271235°W / 37.870052; -122.271235 The International Computer Science Institute (ICSI) is an independent, non-profit research organization
Multimodal logic (524 words) [view diff] no match in snippet view article find links to article
modal operator. They find substantial applications in theoretical computer science. A modal logic with n primitive unary modal operators ◻ i , i ∈ { 1
Zhiming Liu (computer scientist) (574 words) [view diff] no match in snippet view article
and obtained his first degree in 1982. He holds a master's degree in Computer Science from the Institute of Software of the Chinese Academy of Sciences (1988)
Andreas Blass (395 words) [view diff] no match in snippet view article find links to article
between game semantics and linear logic. He has authored more than 200 research articles in mathematical logic and theoretical computer science, including:
Mesa (programming language) (1,575 words) [view diff] no match in snippet view article
environments, and the other advances Xerox contributed to the field of computer science. Mesa was originally designed in the Computer Systems Laboratory (CSL)
Logtalk (755 words) [view diff] no match in snippet view article find links to article
Declarative Programming and Knowledge Management. Lecture Notes in Computer Science. Vol. 6547. doi:10.1007/978-3-642-20589-7_4. ISBN 978-3-642-20588-0
Temporal logic (3,812 words) [view diff] no match in snippet view article find links to article
perhaps unwarranted. In a development that foreshadowed a similar one in computer science, Prior took this under advisement, and developed two theories of branching
Knaster–Tarski theorem (2,426 words) [view diff] no match in snippet view article find links to article
theoretical computer science, least fixed points of monotonic functions are used to define program semantics, see Least fixed point § Denotational semantics for
Cognitive linguistics (3,346 words) [view diff] no match in snippet view article find links to article
of human cognition is also influential in cognitive psychology and computer science. One of the approaches to cognitive linguistics is called Cognitive
Natural language understanding (2,042 words) [view diff] no match in snippet view article find links to article
include an internal representation (often as first order logic) of the semantics of natural language sentences. Hence the breadth and depth of "understanding"
Scott continuity (753 words) [view diff] no match in snippet view article find links to article
Abramsky, S.; Gabbay, D.M.; Maibaum, T.S.E. (eds.). Handbook of Logic in Computer Science. Vol. III. Oxford University Press. ISBN 978-0-19-853762-5. Bauer,
Speculative multithreading (1,180 words) [view diff] no match in snippet view article find links to article
different threads. A hardware or software monitor ensures that sequential semantics are kept (in other words, that the execution progresses as if the loop
Steensgaard's algorithm (253 words) [view diff] no match in snippet view article find links to article
In computer science, Steensgaard's algorithm is a scalable, flow-insensitive, algorithm for pointer analysis. It is often used in compilers, due to its
DatalogZ (500 words) [view diff] no match in snippet view article find links to article
marked maximal or minimal. The semantics are based on the model-theoretic (Herbrand) semantics of Datalog. The semantics require that Herbrand interpretations
Probabilistic semantics (81 words) [view diff] no match in snippet view article find links to article
Pileggi, Probabilistic Semantics, International Conference on Computational Science (ICCS 2016), Procedia Computer Science, Volume 80, 2016, pp. 1834-1845
Gregory Grefenstette (730 words) [view diff] no match in snippet view article find links to article
at INRIA, the French national research institute in computer science, working on personal semantics. Prior to that, he was the chief science officer of
Preslav Nakov (764 words) [view diff] no match in snippet view article find links to article
offensive language, and biomedical text mining. Nakov obtained a PhD in computer science under the supervision of Marti Hearst from the University of California
Hardware description language (3,616 words) [view diff] no match in snippet view article find links to article
possible to represent hardware semantics using traditional programming languages such as C++, which operate on control flow semantics as opposed to data flow
Philosophy of logic (11,722 words) [view diff] no match in snippet view article find links to article
axioms of logic together with set theory. Other related fields include computer science and psychology. Philosophy of logic is the area of philosophy that
Kevin Lano (439 words) [view diff] no match in snippet view article find links to article
also the editor of UML 2 Semantics and Applications, published by Wiley in October 2009, among a number of computer science books. Lano was formerly a
William J. Rapaport (593 words) [view diff] no match in snippet view article find links to article
intentionality and artificial intelligence. He has research interests in computer science, artificial intelligence (AI), computational linguistics, cognitive
Enumerated type (4,344 words) [view diff] no match in snippet view article find links to article
types in the C# programming language preserve most of the "small integer" semantics of C's enums. Some arithmetic operations are not defined for enums, but
XPDL (1,280 words) [view diff] no match in snippet view article find links to article
"An ASM Specication of the XPDL Language Semantics", Symposium on the Effectiveness of Logic in Computer Science, March 2002, PS. F. Puente, A. Rivero,
Cirquent calculus (770 words) [view diff] no match in snippet view article find links to article
Methods in Computer Science 11 (2015), Issue 1, Paper 12, pp. 1–16. I. Mezhirov and N. Vereshchagin, On abstract resource semantics and computability logic
Böhm tree (1,874 words) [view diff] no match in snippet view article find links to article
In the study of denotational semantics of the lambda calculus, Böhm trees, Lévy-Longo trees, and Berarducci trees are (potentially infinite) tree-like
Python (programming language) (14,436 words) [view diff] no match in snippet view article
security updates". Python 3.0 was released on 3 December 2008, with some new semantics and changed syntax. At least every Python release since (the now unsupported)
Classification scheme (information science) (649 words) [view diff] no match in snippet view article
representation term. ISO/IEC 11179 Faceted classification Metadata Ontology (computer science) Representation class Representation term Simple Knowledge Organisation
Actor model middle history (1,043 words) [view diff] no match in snippet view article find links to article
In computer science, the Actor model, first published in 1973 (Hewitt et al. 1973), is a mathematical model of concurrent computation. This article reports
Branches of science (3,820 words) [view diff] no match in snippet view article find links to article
concerned with formal systems, such as logic, mathematics, theoretical computer science, information theory, systems theory, decision theory, statistics. Unlike
Join-pattern (6,432 words) [view diff] no match in snippet view article find links to article
Language for Distributed Mobile Programming". Applied Semantics. Lecture Notes in Computer Science. Vol. 2395. Springer. pp. 268–332. CiteSeerX 10.1.1.4
Second-order logic (4,502 words) [view diff] no match in snippet view article find links to article
two different semantics that are commonly used for second-order logic: standard semantics and Henkin semantics. In each of these semantics, the interpretations
Ambient calculus (550 words) [view diff] no match in snippet view article find links to article
In computer science, the ambient calculus is a process calculus devised by Luca Cardelli and Andrew D. Gordon in 1998, and used to describe and theorise
Enumeration (1,633 words) [view diff] no match in snippet view article find links to article
items in a collection. The term is commonly used in mathematics and computer science to refer to a listing of all of the elements of a set. The precise
Lindström's theorem (386 words) [view diff] no match in snippet view article find links to article
Logic History Major fields Computer science Formal semantics (natural language) Inference Philosophy of logic Proof Semantics of logic Syntax Foundations
UML state machine (6,033 words) [view diff] no match in snippet view article find links to article
an extension of the mathematical concept of a finite automaton in computer science applications as expressed in the Unified Modeling Language (UML) notation
Lindström's theorem (386 words) [view diff] no match in snippet view article find links to article
Logic History Major fields Computer science Formal semantics (natural language) Inference Philosophy of logic Proof Semantics of logic Syntax Foundations
Formal epistemology (1,355 words) [view diff] no match in snippet view article find links to article
in this area spans several academic fields, including philosophy, computer science, economics, and statistics. The focus of formal epistemology has tended
This (computer programming) (3,119 words) [view diff] no match in snippet view article
of another type, with an explicit this pointer parameter. The dispatch semantics of this, namely that method calls on this are dynamically dispatched,
Logical form (1,369 words) [view diff] no match in snippet view article find links to article
Logic History Major fields Computer science Formal semantics (natural language) Inference Philosophy of logic Proof Semantics of logic Syntax Foundations
Transactional memory (2,277 words) [view diff] no match in snippet view article find links to article
In computer science and engineering, transactional memory attempts to simplify concurrent programming by allowing a group of load and store instructions
MOP (313 words) [view diff] no match in snippet view article find links to article
a technique that allows a computer programmer to extend or alter the semantics of a language Multiple Online Programming – see MINIMOP Macanese pataca
Categorical quantum mechanics (2,203 words) [view diff] no match in snippet view article find links to article
foundations and quantum information using paradigms from mathematics and computer science, notably monoidal category theory. The primitive objects of study are
Event calculus (3,181 words) [view diff] no match in snippet view article find links to article
calculus as a constraint logic program can be used to give an algorithmic semantics to tense and aspect in natural language. In the event calculus, fluents
Definition (3,903 words) [view diff] no match in snippet view article find links to article
Retrieved 2019-11-28. Lyons, John. "Semantics, vol. I." Cambridge: Cambridge (1977). p.158 and on. Dooly, Melinda. Semantics and Pragmatics of English: Teaching
Lesk algorithm (1,039 words) [view diff] no match in snippet view article find links to article
Algorithm for Word Sense Disambiguation Using WordNet, Lecture Notes in Computer Science; Vol. 2276, Pages: 136 - 145, 2002. ISBN 3-540-43219-1 Kilgarriff and
Cas Cremers (444 words) [view diff] no match in snippet view article find links to article
security protocols, and formal methods. His thesis was entitled "Scyther - Semantics and Verification of Security Protocols", and was supervised by Sjouke
Occurs check (876 words) [view diff] no match in snippet view article find links to article
common cases. W.P. Weijland (1990). "Semantics for Logic Programs without Occur Check". Theoretical Computer Science. 71: 155–174. doi:10.1016/0304-3975(90)90194-m
Reflective programming (1,819 words) [view diff] no match in snippet view article find links to article
In computer science, reflective programming or reflection is the ability of a process to examine, introspect, and modify its own structure and behavior
Arnon Avron (541 words) [view diff] no match in snippet view article find links to article
S2CID 9610134. Avron, Arnon (1988). "The semantics and proof theory of linear logic". Theoretical Computer Science. 57 (2–3): 161–184. CiteSeerX 10.1.1.29
FrameNet (1,482 words) [view diff] no match in snippet view article find links to article
online lexical databases based upon the theory of meaning known as Frame semantics, developed by linguist Charles J. Fillmore. The project's fundamental
Lexical analysis (3,329 words) [view diff] no match in snippet view article find links to article
complicates design. Lexical frequency analysis Lexicalization Lexical semantics List of parser generators "Anatomy of a Compiler and The Tokenizer". www
Literal movement grammar (804 words) [view diff] no match in snippet view article find links to article
In linguistics and theoretical computer science, literal movement grammars (LMGs) are a grammar formalism intended to characterize certain extraposition
University of Latvia (1,970 words) [view diff] no match in snippet view article find links to article
School of A. Liepa Chair of Computer Science Chair of Programming Chair of Mathematical Foundations of Computer Science Chair of Informatics Lifelong
Deadlock (computer science) (2,487 words) [view diff] no match in snippet view article
absence of livelocks in parallel programs". Semantics of Concurrent Computation. Lecture Notes in Computer Science. Vol. 70. pp. 172–190. doi:10.1007/BFb0022469
Formalism (philosophy) (915 words) [view diff] no match in snippet view article
notations may or may not have a corresponding mathematical semantics. In the case no mathematical semantics exists, the calculations are often said to be purely
BBN Butterfly (615 words) [view diff] no match in snippet view article find links to article
configured system with 128 processors was at the University of Rochester Computer Science Department. Most delivered systems had about 16 processors. No known
Monadic second-order logic (1,308 words) [view diff] no match in snippet view article find links to article
Structures Are Computable with Linear Delay". Computer Science Logic. Lecture Notes in Computer Science. 4207. Springer Berlin Heidelberg: 167–181. doi:10
Scope (computer science) (10,546 words) [view diff] no match in snippet view article
component of name resolution, which is in turn fundamental to language semantics. Name resolution (including scope) varies between programming languages
Material conditional (2,283 words) [view diff] no match in snippet view article find links to article
unless its first argument is true and its second argument is false. This semantics can be shown graphically in the following truth table: One can also consider
Monad (category theory) (4,489 words) [view diff] no match in snippet view article
denotational semantics of programming languages." Mulry, Philip S. (1998-01-01). "Monads in Semantics". Electronic Notes in Theoretical Computer Science. US-Brazil
François Fages (683 words) [view diff] no match in snippet view article find links to article
France. He studied Mathematics and Physics at Université Paris-Sud, Computer Science at the Université Pierre et Marie Curie and received his PhD from the
Lisp (programming language) (10,019 words) [view diff] no match in snippet view article
of the earliest programming languages, Lisp pioneered many ideas in computer science, including tree data structures, automatic storage management, dynamic
List of set theory topics (448 words) [view diff] no match in snippet view article find links to article
Logic History Major fields Computer science Formal semantics (natural language) Inference Philosophy of logic Proof Semantics of logic Syntax Foundations
Integer (computer science) (2,648 words) [view diff] no match in snippet view article
In computer science, an integer is a datum of integral data type, a data type that represents some range of mathematical integers. Integral data types
Bjarne Stroustrup (1,981 words) [view diff] no match in snippet view article find links to article
Programming Research department at Bell Labs, served as a professor of computer science at Texas A&M University, and spent over a decade at Morgan Stanley
Pseudocode (1,441 words) [view diff] no match in snippet view article find links to article
In computer science, pseudocode is a description of the steps in an algorithm using a mix of conventions of programming languages (like assignment operator
Sequent (2,754 words) [view diff] no match in snippet view article find links to article
follows from the use of disjunctive semantics on the right hand side of the assertion symbol, whereas conjunctive semantics is adhered to on the left hand
Construction and Analysis of Distributed Processes (2,762 words) [view diff] no match in snippet view article find links to article
can be modeled as a set of parallel processes governed by interleaving semantics. Therefore, CADP can be used to design hardware architecture, distributed
NP (complexity) (2,784 words) [view diff] no match in snippet view article
problem in computer science P   = ?   N P {\displaystyle {\mathsf {P\ {\overset {?}{=}}\ NP}}} More unsolved problems in computer science In computational
Description (461 words) [view diff] no match in snippet view article find links to article
Logic History Major fields Computer science Formal semantics (natural language) Inference Philosophy of logic Proof Semantics of logic Syntax Foundations
Conditional (computer programming) (4,024 words) [view diff] no match in snippet view article
In computer science, conditionals (that is, conditional statements, conditional expressions and conditional constructs) are programming language constructs
Albert R. Meyer (394 words) [view diff] no match in snippet view article find links to article
da Silva Meyer (born 1941) is Hitachi America Professor emeritus of computer science at Massachusetts Institute of Technology (MIT). Meyer received his
Satisfiability modulo theories (4,371 words) [view diff] no match in snippet view article find links to article
In computer science and mathematical logic, satisfiability modulo theories (SMT) is the problem of determining whether a mathematical formula is satisfiable
Index of cognitive science articles (339 words) [view diff] no match in snippet view article find links to article
research area in which psychology, neuroscience, linguistics, philosophy, computer science (in particular artificial intelligence), anthropology, and biology
For loop (5,156 words) [view diff] no match in snippet view article find links to article
In computer science, a for-loop or for loop is a control flow statement for specifying iteration. Specifically, a for-loop functions by running a section
Hans-Jörg Kreowski (889 words) [view diff] no match in snippet view article find links to article
professor for computer science at the University of Bremen in North West Germany. His primary research area is theoretical computer science with an emphasis
Logical consequence (1,910 words) [view diff] no match in snippet view article find links to article
deductive system for L {\displaystyle {\mathcal {L}}} or by formal intended semantics for language L {\displaystyle {\mathcal {L}}} . The Polish logician Alfred
Index of cognitive science articles (339 words) [view diff] no match in snippet view article find links to article
research area in which psychology, neuroscience, linguistics, philosophy, computer science (in particular artificial intelligence), anthropology, and biology
For loop (5,156 words) [view diff] no match in snippet view article find links to article
In computer science, a for-loop or for loop is a control flow statement for specifying iteration. Specifically, a for-loop functions by running a section
RM-ODP (2,234 words) [view diff] no match in snippet view article find links to article
Model of Open Distributed Processing (RM-ODP) is a reference model in computer science, which provides a co-ordinating framework for the standardization of
Regular grammar (988 words) [view diff] no match in snippet view article find links to article
Automata", in Leeuwen, Jan van (ed.), Formal Models and Semantics, Handbook of Theoretical Computer Science, vol. B, Elsevier, pp. 1–58 Pin, Jean-Éric (Oct 2012)
Logics for computability (368 words) [view diff] no match in snippet view article find links to article
This usually involves a mix of special logical connectives as well as a semantics that explains how the logic is to be interpreted in a computational way
Scheme (programming language) (8,206 words) [view diff] no match in snippet view article
programming languages. Scheme was created during the 1970s at the MIT Computer Science and Artificial Intelligence Laboratory (MIT CSAIL) and released by
Boolean function (2,887 words) [view diff] no match in snippet view article find links to article
Alternative names are switching function, used especially in older computer science literature, and truth function (or logical function), used in logic
Memory ordering (3,426 words) [view diff] no match in snippet view article find links to article
have to translate this expression into two addition operations. If the semantics of the program language restrict the compiler into translating the expression
Pascal Hitzler (1,153 words) [view diff] no match in snippet view article find links to article
Metrics and Topology in Logic Programming Semantics." From 1992 to 1998 he studied Mathematics and Computer Science at the Eberhard-Karl University of Tübingen
Quantum programming (4,217 words) [view diff] no match in snippet view article find links to article
classical control. An operational semantics for QML is given in terms of quantum circuits, while a denotational semantics is presented in terms of superoperators
Metric temporal logic (3,231 words) [view diff] no match in snippet view article find links to article
abstractions. It is defined over a point-based weakly monotonic integer-time semantics. MTL has been described as a prominent specification formalism for real-time
Thoth (operating system) (2,349 words) [view diff] no match in snippet view article
employed the anthropomorphic programming model. Thoth's message passing semantics were part of an experimental parallel-processing version of the computer
Abstraction (computer science) (3,944 words) [view diff] no match in snippet view article
In software engineering and computer science, abstraction is the process of generalizing concrete details, such as attributes, away from the study of objects
Compiler correctness (1,088 words) [view diff] no match in snippet view article find links to article
In computing, compiler correctness is the branch of computer science that deals with trying to show that a compiler behaves according to its language specification
Stateflow (312 words) [view diff] no match in snippet view article find links to article
2004. SRI International Computer Science Laboratory. Orion GN&C MATLAB/Simulink/Stateflow Standards A. Tiwari. "Formal Semantics and Analysis Methods for
Smart pointer (1,847 words) [view diff] no match in snippet view article find links to article
In computer science, a smart pointer is an abstract data type that simulates a pointer while providing added features, such as automatic memory management
Stephen Cook (1,540 words) [view diff] no match in snippet view article find links to article
university professor emeritus at the University of Toronto, Department of Computer Science and Department of Mathematics. He is considered one of the forefathers
HTTP/3 (1,550 words) [view diff] no match in snippet view article find links to article
2021), a multiplexed transport protocol built on UDP. HTTP/3 uses similar semantics compared to earlier revisions of the protocol, including the same request
Ruy de Queiroz (1,250 words) [view diff] no match in snippet view article find links to article
Electronic Notes in Theoretical Computer Science 269:19-40, 2011. On reduction rules, meaning-as-use, and proof-theoretic semantics, Studia Logica 90(2):211-247
Memory model (programming) (801 words) [view diff] no match in snippet view article
the order of operations with respect to these memory barriers. These semantics then give optimizing compilers a higher degree of freedom when applying
Event-driven finite-state machine (576 words) [view diff] no match in snippet view article find links to article
obtains a clean separation of syntax (acceptable ordering of events) and semantics (effector implementation). The syntactic order of events and their extension
TOPPS (research group) (73 words) [view diff] no match in snippet view article
web site states that they are a group of researchers with interest in "Semantics-based Program Analysis and Manipulation". "TOPPS – University of Copenhagen"
Declarative programming (2,373 words) [view diff] no match in snippet view article find links to article
In computer science, declarative programming is a programming paradigm—a style of building the structure and elements of computer programs—that expresses
Refocusing (semantics) (2,786 words) [view diff] no match in snippet view article
In computer science, refocusing is a program transformation used to implement a reduction semantics—i.e., a small-step operational semantics with an explicit
Extensions of First Order Logic (591 words) [view diff] no match in snippet view article find links to article
as volume 19 of their book series Cambridge Tracts in Theoretical Computer Science. The book concerns forms of logic that go beyond first-order logic
International Federation for Information Processing (4,167 words) [view diff] no match in snippet view article find links to article
Information and Communication Technology (AICT) series, the Lecture Notes in Computer Science (LNCS) series or the Lecture Notes in Business Information Processing
Frank Pfenning (328 words) [view diff] no match in snippet view article find links to article
a German-American professor of computer science, adjunct professor in philosophy, and was head of the Computer Science Department at Carnegie Mellon University
Bernhard Thalheim (1,121 words) [view diff] no match in snippet view article find links to article
Dresden), Germany, Thalheim received his M.Sc. in mathematics and computer science in 1975 at the Dresden University of Technology, his PhD in discrete
Swedish Institute of Computer Science (502 words) [view diff] no match in snippet view article find links to article
RISE SICS (previously Swedish Institute of Computer Science) is a leading research institute for applied information and communication technology in Sweden
Gilles Kahn (101 words) [view diff] no match in snippet view article find links to article
networks as a model for parallel processing and natural semantics for describing the operational semantics of programming languages. Gilles Kahn was born in
Steve Reeves (computer scientist) (380 words) [view diff] no match in snippet view article
Page, Department of Computer Science, University of Waikato, New Zealand. People: Computer Science, Department of Computer Science, University of Waikato
Object composition (2,285 words) [view diff] no match in snippet view article find links to article
In computer science, object composition and object aggregation are closely related ways to combine objects or data types into more complex ones. In conversation
Inheritance (object-oriented programming) (3,814 words) [view diff] no match in snippet view article
other classes (called superclass, base classes, or parent classes). The semantics of class inheritance vary from language to language, but commonly the
Gödel Prize (2,163 words) [view diff] no match in snippet view article find links to article
papers in the area of theoretical computer science, given jointly by the European Association for Theoretical Computer Science (EATCS) and the Association for
Value numbering (977 words) [view diff] no match in snippet view article find links to article
computations in a program are equivalent and eliminating one of them with a semantics-preserving optimization. Global value numbering (GVN) is a compiler optimization
Ludics (489 words) [view diff] no match in snippet view article find links to article
uses—that is distinct occurrences—it provides an abstract syntax for computer science, as loci can be seen as pointers on memory. The primary achievement
Covariance and contravariance (computer science) (6,679 words) [view diff] no match in snippet view article
in Computer Science. Vol. 173. Springer. pp. 51–67. doi:10.1007/3-540-13346-1_2. ISBN 3-540-13346-1. Longer version: — (February 1988). "A semantics of
Circular buffer (1,436 words) [view diff] no match in snippet view article find links to article
In computer science, a circular buffer, circular queue, cyclic buffer or ring buffer is a data structure that uses a single, fixed-size buffer as if it
Complete theory (396 words) [view diff] no match in snippet view article find links to article
Logic History Major fields Computer science Formal semantics (natural language) Inference Philosophy of logic Proof Semantics of logic Syntax Foundations
Principle of least privilege (1,761 words) [view diff] no match in snippet view article find links to article
In information security, computer science, and other fields, the principle of least privilege (PoLP), also known as the principle of minimal privilege
Swoogle (218 words) [view diff] no match in snippet view article find links to article
PhD thesis work of Li Ding advised by Professor Tim Finin. Ontology (computer science) DAML and DAML+OIL OWL Semantic Web Ding, L.; Finin, T.; Joshi, A.;
Gunther Schmidt (1,094 words) [view diff] no match in snippet view article find links to article
his retirement in 2004, he held a professorship at the Faculty for Computer Science of the Universität der Bundeswehr München. He was a classroom instructor
Ecoinformatics (1,529 words) [view diff] no match in snippet view article find links to article
characterize the semantics of natural system knowledge. For this reason, much of today's ecoinformatics research relates to the branch of computer science known
Marine Carpuat (293 words) [view diff] no match in snippet view article find links to article
cross-lingual semantics. She has published over 100 peer-reviewed research papers. Her work is published in the proceedings of computer science conferences
Marine Carpuat (293 words) [view diff] no match in snippet view article find links to article
cross-lingual semantics. She has published over 100 peer-reviewed research papers. Her work is published in the proceedings of computer science conferences
Covariance and contravariance (computer science) (6,679 words) [view diff] no match in snippet view article
in Computer Science. Vol. 173. Springer. pp. 51–67. doi:10.1007/3-540-13346-1_2. ISBN 3-540-13346-1. Longer version: — (February 1988). "A semantics of
Milner Award (919 words) [view diff] no match in snippet view article find links to article
Society, a London-based learned society, for "outstanding achievement in computer science by a European researcher". The award is supported by Microsoft Research
Spectrum of a sentence (1,365 words) [view diff] no match in snippet view article find links to article
(2007). Finite model theory and its applications. Texts in Theoretical Computer Science. An EATCS Series. Berlin: Springer-Verlag. doi:10.1007/3-540-68804-8
Structural induction (1,750 words) [view diff] no match in snippet view article find links to article
is used in mathematical logic (e.g., in the proof of Łoś' theorem), computer science, graph theory, and some other mathematical fields. It is a generalization
International Conference on Web Services (265 words) [view diff] no match in snippet view article find links to article
services-based applications and solutions, Web services realizations, semantics in Web services, and all aspects of Service-Oriented Architecture (SOA)
Andrzej Trybulec (717 words) [view diff] no match in snippet view article find links to article
Institute of Computer Science at the University of Białystok, while in 1984-1985 hold visiting professorship at the Department of Computer Science and Engineering
Primitive data type (1,931 words) [view diff] no match in snippet view article find links to article
In computer science, primitive data types are a set of basic data types from which all other data types are constructed. Specifically it often refers to
Yanhong Annie Liu (364 words) [view diff] no match in snippet view article find links to article
Computation: A Semantics-Based Systematic Transformational Approach" (PDF). Cornell. Retrieved 2019-08-09. "Y. Annie Liu". Computer Science Department. Stony
Service (systems architecture) (1,994 words) [view diff] no match in snippet view article
Semantics, and Engineering: AAMAS 2009 International Workshop SOCASE 2009, Budapest, Hungary, May 11, 2009. Proceedings. Lecture Notes in Computer Science
Object model (602 words) [view diff] no match in snippet view article find links to article
extensive literature on formalized object models as a subset of the formal semantics of programming languages. A collection of objects or classes through which
List of Boolean algebra topics (271 words) [view diff] no match in snippet view article find links to article
Logic History Major fields Computer science Formal semantics (natural language) Inference Philosophy of logic Proof Semantics of logic Syntax Foundations
Association for Logic, Language and Information (290 words) [view diff] no match in snippet view article find links to article
research and education on the interfaces between Logic, Linguistics, Computer Science and Cognitive Science and related disciplines." The academic journal
Normal form (abstract rewriting) (1,284 words) [view diff] no match in snippet view article
Systems". In Jan van Leeuwen (ed.). Formal Models and Semantics. Handbook of Theoretical Computer Science. Vol. B. Elsevier. p. 268. ISBN 0-444-88074-7. Riolo
Boolean satisfiability problem (5,045 words) [view diff] no match in snippet view article find links to article
In logic and computer science, the Boolean satisfiability problem (sometimes called propositional satisfiability problem and abbreviated SATISFIABILITY
Martin Wirsing (1,190 words) [view diff] no match in snippet view article find links to article
Theoretical Computer Science (journal), International Journal of Software and Informatics, and Electronic Proceedings in Theoretical Computer Science. Wirsing
Information model (1,545 words) [view diff] no match in snippet view article find links to article
the relationships, constraints, rules, and operations to specify data semantics for a chosen domain of discourse. Typically it specifies relations between
Bruno Courcelle (358 words) [view diff] no match in snippet view article find links to article
Computer Science. 25: 95–169. Bruno Courcelle (1990). "Recursive Applicative Program Schemes". In Jan van Leeuwen (ed.). Formal Models and Semantics.
Name (2,639 words) [view diff] no match in snippet view article find links to article
Retrieved 16 October 2020. Roberts, Michael (2017). "The Semantics of Demonyms in English". The Semantics of Nouns. Oxford: Oxford University Press. pp. 205–220
Validity (logic) (1,110 words) [view diff] no match in snippet view article
Logic History Major fields Computer science Formal semantics (natural language) Inference Philosophy of logic Proof Semantics of logic Syntax Foundations
Iota and Jot (692 words) [view diff] no match in snippet view article find links to article
In formal language theory and computer science, Iota and Jot (from Greek iota ι, Hebrew yodh י, the smallest letters in those two alphabets) are languages
Walter Carnielli (1,075 words) [view diff] no match in snippet view article find links to article
pp. 34–53, Lecture Notes in Computer. Science 1289, Springer, Berlin, 1997. W. A. Carnielli. Possible-translations semantics for paraconsistent logics.
Abstract syntax (467 words) [view diff] no match in snippet view article find links to article
(2002-09-17). "A functorial semantics for multi-algebras and partial algebras, with applications to syntax". Theoretical Computer Science. 286 (2): 293–322. doi:10
Function model (3,054 words) [view diff] no match in snippet view article find links to article
In systems engineering, software engineering, and computer science, a function model or functional model is a structured representation of the functions
Parametricity (484 words) [view diff] no match in snippet view article find links to article
traditionally thought to be correct in Haskell because of Haskell's non-strict semantics. Despite being a lazy programming language, Haskell does support certain
Fuzzy logic (6,598 words) [view diff] no match in snippet view article find links to article
power and efficiency of classical fuzzy Turing machines". Theoretical Computer Science. 317 (1–3): 61–69. doi:10.1016/j.tcs.2003.12.004. Yager, Ronald R.;
Functional completeness (1,957 words) [view diff] no match in snippet view article find links to article
General Axiom list Cardinality First-order logic Formal proof Formal semantics Foundations of mathematics Information theory Lemma Logical consequence
Session layer (974 words) [view diff] no match in snippet view article find links to article
not detailed prescriptions of operating procedures or data semantics. Session (computer science) "X.225 : Information technology – Open Systems Interconnection
Value object (949 words) [view diff] no match in snippet view article find links to article
In computer science, a value object is a small object that represents a simple entity whose equality is not based on identity: i.e. two value objects are
Specification and Description Language (1,106 words) [view diff] no match in snippet view article find links to article
(SDL/PR), which are both equivalent representations of the same underlying semantics. Models are usually shown in the graphical SDL/GR form, and SDL/PR is
Call-by-push-value (1,447 words) [view diff] no match in snippet view article find links to article
nondeterminism. There are natural semantics-preserving translations from CBV and CBN into CBPV. This means that giving a CBPV semantics and proving its properties
University of Pittsburgh School of Computing and Information (1,579 words) [view diff] no match in snippet view article find links to article
degrees as well as certificate programs and houses three departments: Computer Science, Informatics and Networked Systems, and Information Culture and Data
Pregroup grammar (1,889 words) [view diff] no match in snippet view article find links to article
Because of the lack of function types in PG, the usual method of giving a semantics via the λ-calculus or via function denotations is not available in any
Linguistics (9,010 words) [view diff] no match in snippet view article find links to article
language and uses formal tools from logic and computer science. On the other hand, cognitive semantics explains linguistic meaning via aspects of general
Safe semantics (961 words) [view diff] no match in snippet view article find links to article
storage in churn-prone distributed systems". Theoretical Computer Science. 512: 28–40. doi:10.1016/j.tcs.2013.04.005. Regular semantics Atomic semantics
Nachum Dershowitz (1,040 words) [view diff] no match in snippet view article find links to article
Systems". In Jan van Leeuwen (ed.). Formal Models and Semantics. Handbook of Theoretical Computer Science. Vol. B. Elsevier. pp. 243–320. N. Dershowitz & J
Farshad Fotouhi (350 words) [view diff] no match in snippet view article find links to article
Computer Science. From 2000 to 2004, he was associate chair of the department, and from 2004 to 2010 he was chair. He holds a bachelor's in Computer Science
Luca Cardelli (578 words) [view diff] no match in snippet view article find links to article
Cardelli is well known for his research in type theory and operational semantics. Among other contributions, in programming languages, he helped design
Analogy (6,265 words) [view diff] no match in snippet view article find links to article
blending theorists. Structure mapping theory concerns both psychology and computer science. According to this view, analogy depends on the mapping or alignment
Iterator (5,773 words) [view diff] no match in snippet view article find links to article
is often tightly coupled to the collection to enable the operational semantics of the iterator. An iterator is behaviorally similar to a database cursor
Quantifier rank (516 words) [view diff] no match in snippet view article find links to article
(2007), Finite model theory and its applications, Texts in Theoretical Computer Science. An EATCS Series, Berlin: Springer-Verlag, p. 133, ISBN 978-3-540-00428-8
Noncommutative logic (774 words) [view diff] no match in snippet view article find links to article
is given in terms of partial permutations. It also has a denotational semantics in which formulas are interpreted by modules over some specific Hopf algebras
Tobias Nipkow (527 words) [view diff] no match in snippet view article find links to article
scientist. Nipkow received his Diplom (MSc) in computer science from the Department of Computer Science of the Technische Hochschule Darmstadt in 1982
Jack Dennis (870 words) [view diff] no match in snippet view article find links to article
1931) is an American computer scientist and Emeritus Professor of Computer Science and Engineering at Massachusetts Institute of Technology. The work
Destructor (computer programming) (1,130 words) [view diff] no match in snippet view article
New form Sub Destructor() End Sub End Class Finalizer Constructor (computer science) Object lifetime Resource Acquisition Is Initialization Rule of three