803:, i.e. a conceptual meaning that can be thought of abstractly. Such denotations are often mathematical objects inhabiting a mathematical space, but it is not a requirement that they should be so. As a practical necessity, denotations are described using some form of mathematical notation, which can in turn be formalized as a denotational metalanguage. For example, denotational semantics of
1042:
with the semantics over a low-level machine, whereby the low-level abstract machine contains more primitive operations than the high-level abstract machine definition of a given language. Such a proof demonstrates that the low-level machine "faithfully implements" the high-level
964:
as the core mathematical formalism. Categorical semantics is usually proven to correspond to some axiomatic semantics that gives a syntactic presentation of the categorical structures. Also, denotational semantics are often instances of a general categorical
935:. Attribute grammars can be understood as a denotational semantics where the target language is simply the original language enriched with attribute annotations. Aside from formal semantics, attribute grammars have also been used for code generation in
1026:
To prove that a particular operational semantics for a language satisfies the logical formulas of an axiomatic semantics for that language. Such a proof demonstrates that it is "sound" to reason about a particular (operational)
882:
is an approach that tries to modularize denotational semantics, splitting the formalization process in two layers (macro and microsemantics) and predefining three semantic entities (actions, data and yielders) to simplify the
1446:
633:
a program in that specific language. This can be done by describing the relationship between the input and output of a program, or giving an explanation of how the program will be executed on a certain
865:
Apart from the choice between denotational, operational, or axiomatic approaches, most variations in formal semantic systems arise from the choice of supporting mathematical formalism.
1751:
811:. Denotational semantic descriptions can also serve as compositional translations from a programming language into the denotational metalanguage and used as a basis for designing
575:
1850:
1727:
2012:
973:
is a catch-all term for any formal semantics that describes concurrent computations. Historically important concurrent formalisms have included the
1854:
1811:
853:
that apply to them. Axiomatic semantics makes no distinction between a phrase's meaning and the logical formulas that describe it; its meaning
17:
827:, although again the "implementation language" of the interpreter is generally a mathematical formalism. Operational semantics may define an
1950:
823:, whereby the execution of the language is described directly (rather than by translation). Operational semantics loosely corresponds to
582:
835:), and give meaning to phrases by describing the transitions they induce on states of the machine. Alternatively, as with the pure
1774:
2051:
2046:
1837:
1197:
887:
283:
1962:
1940:
1787:
1741:
1717:
1282:
1138:
1326:(1981). A structural approach to operational semantics (Report). Technical Report DAIMI FN-19. Computer Science Department,
186:
1908:
1048:
1022:
For a variety of reasons, one might wish to describe the relationships between different formal semantics. For example:
386:
2041:
1904:
675:
1894:
1868:
1823:
1763:
1602:
1421:
1307:
181:
997:
804:
318:
118:
1690:. Proceedings of Symposium on Applied Mathematics. Vol. 19. American Mathematical Society. pp. 19–32.
1173:. Proceedings of Symposium on Applied Mathematics. Vol. 19. American Mathematical Society. pp. 19–32.
1695:
1178:
1084:
1074:
932:
667:
50:
1583:(2009). "Semantics of interaction: An introduction to game semantics". In Andrew M. Pitts; P. Dybjer (eds.).
479:
2018:
1515:
1710:
The semantics of programming languages: an elementary introduction using structural operational semantics
1584:
948:
757:
616:
596:
534:
529:
434:
839:, operational semantics can be defined via syntactic transformations on phrases of the language itself;
1627:
1227:
612:
568:
554:
539:
403:
857:
exactly what can be proven about it in some logic. The canonical example of axiomatic semantics is
1161:
1069:
176:
55:
2036:
1064:
1052:
824:
769:
379:
340:
335:
77:
28:
1544:
Batty, Mark; Memarian, Kayvan; Nienhuis, Kyndylan; Pichon-Pharabod, Jean; Sewell, Peter (2015).
1274:
732:
The relation between computation and the underlying mathematical structures from fields such as
1511:"Some fundamental algebraic tools for the semantics of computation: Part 3. Indexed categories"
944:
908:
799:
793:
707:
514:
303:
159:
128:
670:
definition. It must specify which of the phrases in a syntactically correct program represent
1972:
1545:
969:
955:
912:
819:
701:
630:
524:
313:
298:
96:
1455:
1089:
773:
639:
604:
203:
101:
1678:
8:
1556:
1122:
1094:
892:
843:
692:
671:
659:
549:
464:
288:
223:
86:
1459:
1883:
1793:
1646:
1618:
1372:
1353:
1268:
1246:
1002:
733:
658:; his chief aim was "a rigorous standard for proofs about computer programs, including
620:
474:
444:
372:
1478:
1441:
1958:
1936:
1890:
1864:
1819:
1783:
1759:
1737:
1713:
1691:
1598:
1529:
1510:
1483:
1417:
1394:
1327:
1303:
1278:
1250:
1174:
1134:
940:
919:
900:
635:
484:
293:
213:
82:
1376:
788:
There are many approaches to formal semantics; these belong to three major classes:
1878:
1833:
1705:
1650:
1636:
1590:
1560:
1524:
1473:
1463:
1362:
1236:
1222:
1126:
878:
828:
753:
413:
278:
218:
208:
149:
136:
123:
666:
A semantic definition of a programming language, in our approach, is founded on a
1930:
1731:
1685:
1674:
1594:
1580:
1565:
1437:
1413:
1168:
1157:
978:
961:
836:
745:
651:
544:
519:
469:
1976:
1500:
1447:
Proceedings of the
National Academy of Sciences of the United States of America
1393:(1996). Theory and practice of action semantics (Report). BRICS Report RS9653.
1323:
985:
904:
777:
509:
489:
459:
454:
439:
308:
228:
141:
1917:
1858:
1038:
To prove that operational semantics over a high-level machine is related by a
2030:
1506:
1344:
1130:
1114:
1006:
1005:, describes the meaning of a program fragment as the function transforming a
808:
429:
241:
1502:
1487:
1390:
1194:
1010:
832:
741:
236:
154:
1992:
1641:
1622:
1553:
Proceedings of the
European Symposium on Programming Languages and Systems
1468:
1367:
1348:
1241:
678:
must be imposed on an interpretation in the neighborhood of each command.
990:
974:
858:
761:
687:
608:
360:
1218:
1039:
737:
683:
90:
40:
1623:"Guarded commands, nondeterminacy and formal derivation of programs"
1543:
1270:
The formal semantics of programming languages : an introduction
1079:
936:
924:
812:
765:
355:
896:
1347:; Thatcher, James W.; Wagner, Eric G.; Wright, Jesse B. (1977).
719:
The field of formal semantics encompasses all of the following:
1816:
The Formal
Semantics of Programming Languages: An Introduction
1300:
Denotational
Semantics: A Methodology for Language Development
849:
619:. It is closely related to, and often crosses over with, the
1546:"The problem of programming language concurrency semantics"
1408:
Deransart, Pierre; Jourdan, Martin; Lorho, Bernard (1988).
873:
Some variations of formal semantics include the following:
690:
seeded by Floyd's ideas, now sometimes collectively called
1410:"Attribute Grammars: Definitions, Systems and Bibliography
1343:
797:, whereby each phrase in the language is interpreted as a
34:
Mathematical study of the meaning of programming languages
1047:
It is also possible to relate multiple semantics through
847:, whereby one gives meaning to phrases by describing the
1977:"Programming Languages: Application and Interpretation"
662:, equivalence, and termination". Floyd further wrote:
1407:
729:
The relations between different approaches to meaning
603:
is the rigorous mathematical study of the meaning of
1860:
Formal Syntax and
Semantics of Programming Languages
1349:"Initial algebra semantics and continuous algebras"
1121:. Lecture Notes in Computer Science. Vol. 25.
1882:
1776:Semantics With Applications: A Formal Introduction
1198:"Memorial Resolution: Robert W. Floyd (1936–2001)"
1119:Category Theory Applied to Computation and Control
2028:
629:describes the processes a computer follows when
1910:Practical Foundations for Programming Languages
726:The relations between different semantic models
1928:
1849:
1772:
1971:
1589:. Cambridge University Press. pp. 1–32.
1223:"An axiomatic basis for computer programming"
576:
380:
1611:
1573:
1442:"Functorial semantics of algebraic theories"
923:define systems that systematically compute "
1430:
1017:
1929:Nielson, H. R.; Nielson, Flemming (2007).
1773:Nielson, H. R.; Nielson, Flemming (1992).
1339:
1337:
1316:
1291:
583:
569:
387:
373:
1932:Semantics with Applications: An Appetizer
1640:
1564:
1528:
1477:
1467:
1412:. Lecture Notes in Computer Science 323.
1383:
1366:
1262:
1260:
1240:
1877:
1832:
1704:
1687:Mathematical Aspects of Computer Science
1617:
1579:
1170:Mathematical Aspects of Computer Science
899:laws for describing and reasoning about
1810:
1726:
1436:
1334:
1322:
1297:
1273:. Cambridge, Mass.: MIT Press. p.
1266:
1152:
1150:
752:It has close links with other areas of
14:
2029:
1903:
1750:
1389:
1257:
1113:
2014:Introduction to Programming Languages
1949:
1839:Foundations for Programming Languages
1673:
1217:
1205:Stanford University Faculty Memorials
1156:
2010:
1211:
1147:
1117:(1975). "Semantics of computation".
1990:
1586:Semantics and Logics of Computation
24:
1756:Semantics of Programming Languages
1733:Semantics of Programming Languages
1661:
807:often translate the language into
25:
2063:
2004:
1885:Theories of Programming Languages
1193:
723:The definition of semantic models
450:Semantics (programming languages)
1955:Programming Language Foundations
1679:"Assigning Meanings to Programs"
1162:"Assigning Meanings to Programs"
621:semantics of mathematical proofs
1537:
1494:
1401:
1302:. William C. Brown Publishers.
1031:using a particular (axiomatic)
998:Predicate transformer semantics
2052:Programming language semantics
2047:Formal specification languages
1889:. Cambridge University Press.
1207:. Stanford Historical Society.
1187:
1107:
1085:Ontology (information science)
1075:Formal semantics (linguistics)
656:Assigning meanings to programs
18:Programming language semantics
13:
1:
1100:
868:
783:
1595:10.1017/CBO9780511526619.002
1566:10.1007/978-3-662-46669-8_12
1530:10.1016/0304-3975(91)90085-G
1516:Theoretical Computer Science
989:uses a metaphor inspired by
7:
1684:. In Schwartz, J.T. (ed.).
1167:. In Schwartz, J.T. (ed.).
1058:
958:(or "functorial") semantics
931:) for the various cases of
758:programming language design
714:
617:programming language syntax
597:programming language theory
535:Programming language theory
530:Natural language processing
10:
2068:
1998:. University of Cambridge.
1298:Schmidt, David A. (1986).
645:
319:Predicate transformational
26:
2042:Logic in computer science
1628:Communications of the ACM
1228:Communications of the ACM
907:manner. It also supports
555:Automated theorem proving
540:Computational linguistics
1993:"Denotational Semantics"
1131:10.1007/3-540-07142-3_75
1070:Formal semantics (logic)
1018:Describing relationships
699:In the 1970s, the terms
27:Not to be confused with
1267:Winskel, Glynn (1993).
1065:Computational semantics
1053:abstract interpretation
1029:interpretation strategy
1013:needed to establish it.
341:Abstract semantic graph
336:Abstract interpretation
29:Computational semantics
2011:Aaby, Anthony (2004).
1973:Krishnamurthi, Shriram
909:denotational semantics
794:Denotational semantics
708:denotational semantics
680:
515:Propositional calculus
160:Theory of descriptions
129:Context (language use)
1642:10.1145/360933.360975
1469:10.1073/pnas.50.5.869
1368:10.1145/321992.321997
1242:10.1145/363235.363259
970:Concurrency semantics
945:context-free grammars
933:the language's syntax
913:operational semantics
820:Operational semantics
702:operational semantics
686:published a paper on
664:
660:proofs of correctness
638:, thereby creating a
605:programming languages
525:Mathematical notation
260:programming languages
1559:. pp. 283–307.
1125:. pp. 151–163.
1090:Semantic equivalence
805:functional languages
774:program verification
654:published the paper
640:model of computation
607:. Semantics assigns
204:Semantic file system
1619:Dijkstra, Edsger W.
1460:1963PNAS...50..869L
1438:Lawvere, F. William
1095:Semantic technology
893:axiomatic semantics
888:Algebraic semantics
844:Axiomatic semantics
693:axiomatic semantics
550:Formal verification
465:Well-formed formula
224:Semantic similarity
1863:. Addison-Wesley.
1851:Slonneger, Kenneth
1728:Tennent, Robert D.
1501:Andrzej Tarlecki;
1354:Journal of the ACM
1324:Plotkin, Gordon D.
1051:via the theory of
1003:Edsger W. Dijkstra
920:Attribute grammars
475:Regular expression
1964:978-1-118-00747-1
1942:978-1-84628-692-6
1879:Reynolds, John C.
1834:Mitchell, John C.
1789:978-0-471-92980-2
1743:978-0-13-805599-8
1736:. Prentice Hall.
1719:978-0-471-92772-3
1395:Aarhus University
1345:Goguen, Joseph A.
1328:Aarhus University
1284:978-0-262-23169-5
1140:978-3-540-07142-6
1115:Goguen, Joseph A.
949:context-sensitive
939:, and to augment
901:program semantics
611:meaning to valid
593:
592:
485:Ground expression
445:Semantics (logic)
397:
396:
348:
347:
252:
251:
214:Semantic matching
16:(Redirected from
2059:
2022:
2017:. Archived from
1999:
1997:
1991:Winskel, Glynn.
1980:
1968:
1946:
1924:
1922:
1916:. Archived from
1915:
1900:
1888:
1874:
1846:
1844:
1829:
1807:
1805:
1804:
1798:
1792:. Archived from
1781:
1769:
1747:
1723:
1701:
1683:
1675:Floyd, Robert W.
1655:
1654:
1644:
1615:
1609:
1608:
1581:Abramsky, Samson
1577:
1571:
1570:
1568:
1550:
1541:
1535:
1534:
1532:
1507:Joseph A. Goguen
1498:
1492:
1491:
1481:
1471:
1434:
1428:
1427:
1405:
1399:
1398:
1391:Mosses, Peter D.
1387:
1381:
1380:
1370:
1341:
1332:
1331:
1320:
1314:
1313:
1295:
1289:
1288:
1264:
1255:
1254:
1244:
1221:(October 1969).
1215:
1209:
1208:
1202:
1195:Knuth, Donald E.
1191:
1185:
1184:
1166:
1158:Floyd, Robert W.
1154:
1145:
1144:
1111:
879:Action semantics
829:abstract machine
754:computer science
585:
578:
571:
414:Formal languages
399:
398:
389:
382:
375:
267:
266:
219:Semantic parsing
209:Semantic desktop
187:Machine-learning
150:Semantic feature
137:Prototype theory
124:Compositionality
66:
65:
37:
36:
21:
2067:
2066:
2062:
2061:
2060:
2058:
2057:
2056:
2027:
2026:
2007:
2002:
1995:
1979:(2nd ed.).
1965:
1943:
1925:(Working draft)
1920:
1913:
1897:
1871:
1855:Kurtz, Barry L.
1842:
1826:
1802:
1800:
1796:
1790:
1779:
1766:
1744:
1720:
1698:
1681:
1664:
1662:Further reading
1659:
1658:
1616:
1612:
1605:
1578:
1574:
1548:
1542:
1538:
1503:Rod M. Burstall
1499:
1495:
1435:
1431:
1424:
1414:Springer-Verlag
1406:
1402:
1388:
1384:
1342:
1335:
1321:
1317:
1310:
1296:
1292:
1285:
1265:
1258:
1235:(10): 576–580.
1219:Hoare, C. A. R.
1216:
1212:
1200:
1192:
1188:
1181:
1164:
1155:
1148:
1141:
1112:
1108:
1103:
1061:
1020:
1001:, developed by
979:process calculi
962:category theory
871:
837:lambda calculus
786:
746:category theory
717:
652:Robert W. Floyd
648:
589:
560:
559:
545:Syntax analysis
520:Predicate logic
505:
504:
495:
494:
470:Automata theory
425:
424:
393:
323:
259:
246:
191:
146:
106:
60:
35:
32:
23:
22:
15:
12:
11:
5:
2065:
2055:
2054:
2049:
2044:
2039:
2037:Formal methods
2025:
2024:
2021:on 2015-06-19.
2006:
2005:External links
2003:
2001:
2000:
1987:
1986:
1982:
1981:
1969:
1963:
1947:
1941:
1926:
1923:on 2007-06-27.
1905:Harper, Robert
1901:
1895:
1875:
1869:
1847:
1830:
1824:
1812:Winskel, Glynn
1808:
1788:
1770:
1764:
1748:
1742:
1724:
1718:
1702:
1696:
1670:
1669:
1668:
1663:
1660:
1657:
1656:
1635:(8): 453–457.
1610:
1603:
1572:
1536:
1523:(2): 239–264.
1493:
1454:(5): 869–872.
1429:
1422:
1400:
1382:
1333:
1315:
1308:
1290:
1283:
1256:
1210:
1186:
1179:
1146:
1139:
1105:
1104:
1102:
1099:
1098:
1097:
1092:
1087:
1082:
1077:
1072:
1067:
1060:
1057:
1045:
1044:
1036:
1019:
1016:
1015:
1014:
994:
986:Game semantics
982:
966:
952:
916:
884:
883:specification;
870:
867:
863:
862:
840:
825:interpretation
816:
785:
782:
778:model checking
750:
749:
730:
727:
724:
716:
713:
647:
644:
591:
590:
588:
587:
580:
573:
565:
562:
561:
558:
557:
552:
547:
542:
537:
532:
527:
522:
517:
512:
510:Formal methods
506:
502:
501:
500:
497:
496:
493:
492:
490:Atomic formula
487:
482:
477:
472:
467:
462:
460:Formation rule
457:
455:Formal grammar
452:
447:
442:
437:
432:
426:
422:
421:
420:
417:
416:
410:
409:
395:
394:
392:
391:
384:
377:
369:
366:
365:
364:
363:
358:
350:
349:
346:
345:
344:
343:
338:
330:
329:
325:
324:
322:
321:
316:
311:
306:
301:
296:
291:
286:
281:
275:
272:
271:
263:
262:
254:
253:
250:
249:
248:
247:
245:
244:
239:
233:
231:
229:Semantic query
226:
221:
216:
211:
206:
198:
197:
193:
192:
190:
189:
184:
179:
173:
170:
169:
165:
164:
163:
162:
157:
152:
147:
145:
144:
142:Force dynamics
139:
133:
131:
126:
121:
113:
112:
108:
107:
105:
104:
99:
94:
80:
74:
71:
70:
62:
61:
59:
58:
53:
47:
44:
43:
33:
9:
6:
4:
3:
2:
2064:
2053:
2050:
2048:
2045:
2043:
2040:
2038:
2035:
2034:
2032:
2020:
2016:
2015:
2009:
2008:
1994:
1989:
1988:
1985:Lecture notes
1984:
1983:
1978:
1974:
1970:
1966:
1960:
1956:
1952:
1948:
1944:
1938:
1934:
1933:
1927:
1919:
1912:
1911:
1906:
1902:
1898:
1896:0-521-59414-6
1892:
1887:
1886:
1880:
1876:
1872:
1870:0-201-65697-3
1866:
1862:
1861:
1856:
1852:
1848:
1841:
1840:
1835:
1831:
1827:
1825:0-262-73103-7
1821:
1818:. MIT Press.
1817:
1813:
1809:
1799:on 2012-04-17
1795:
1791:
1785:
1778:
1777:
1771:
1767:
1765:0-262-07143-6
1761:
1758:. MIT Press.
1757:
1753:
1749:
1745:
1739:
1735:
1734:
1729:
1725:
1721:
1715:
1711:
1707:
1703:
1699:
1693:
1689:
1688:
1680:
1676:
1672:
1671:
1666:
1665:
1652:
1648:
1643:
1638:
1634:
1630:
1629:
1624:
1620:
1614:
1606:
1604:9780521580571
1600:
1596:
1592:
1588:
1587:
1582:
1576:
1567:
1562:
1558:
1554:
1547:
1540:
1531:
1526:
1522:
1518:
1517:
1512:
1508:
1504:
1497:
1489:
1485:
1480:
1475:
1470:
1465:
1461:
1457:
1453:
1449:
1448:
1443:
1439:
1433:
1425:
1423:9780387500560
1419:
1415:
1411:
1404:
1396:
1392:
1386:
1378:
1374:
1369:
1364:
1360:
1356:
1355:
1350:
1346:
1340:
1338:
1329:
1325:
1319:
1311:
1309:9780205104505
1305:
1301:
1294:
1286:
1280:
1276:
1272:
1271:
1263:
1261:
1252:
1248:
1243:
1238:
1234:
1230:
1229:
1224:
1220:
1214:
1206:
1199:
1196:
1190:
1182:
1176:
1172:
1171:
1163:
1159:
1153:
1151:
1142:
1136:
1132:
1128:
1124:
1120:
1116:
1110:
1106:
1096:
1093:
1091:
1088:
1086:
1083:
1081:
1078:
1076:
1073:
1071:
1068:
1066:
1063:
1062:
1056:
1054:
1050:
1041:
1037:
1034:
1030:
1025:
1024:
1023:
1012:
1008:
1007:postcondition
1004:
1000:
999:
995:
992:
988:
987:
983:
980:
976:
972:
971:
967:
963:
959:
957:
953:
950:
946:
942:
938:
934:
930:
926:
922:
921:
917:
914:
910:
906:
902:
898:
894:
891:is a form of
890:
889:
885:
881:
880:
876:
875:
874:
866:
860:
856:
852:
851:
846:
845:
841:
838:
834:
831:(such as the
830:
826:
822:
821:
817:
814:
810:
809:domain theory
806:
802:
801:
796:
795:
791:
790:
789:
781:
779:
775:
771:
767:
763:
759:
755:
747:
743:
739:
735:
731:
728:
725:
722:
721:
720:
712:
710:
709:
704:
703:
697:
695:
694:
689:
685:
679:
677:
673:
669:
663:
661:
657:
653:
643:
641:
637:
632:
628:
624:
622:
618:
614:
610:
609:computational
606:
602:
598:
586:
581:
579:
574:
572:
567:
566:
564:
563:
556:
553:
551:
548:
546:
543:
541:
538:
536:
533:
531:
528:
526:
523:
521:
518:
516:
513:
511:
508:
507:
499:
498:
491:
488:
486:
483:
481:
478:
476:
473:
471:
468:
466:
463:
461:
458:
456:
453:
451:
448:
446:
443:
441:
438:
436:
433:
431:
430:Formal system
428:
427:
419:
418:
415:
412:
411:
407:
406:
401:
400:
390:
385:
383:
378:
376:
371:
370:
368:
367:
362:
359:
357:
354:
353:
352:
351:
342:
339:
337:
334:
333:
332:
331:
327:
326:
320:
317:
315:
312:
310:
307:
305:
302:
300:
297:
295:
292:
290:
287:
285:
282:
280:
277:
276:
274:
273:
269:
268:
265:
264:
261:
256:
255:
243:
242:Semantic wiki
240:
238:
235:
234:
232:
230:
227:
225:
222:
220:
217:
215:
212:
210:
207:
205:
202:
201:
200:
199:
195:
194:
188:
185:
183:
182:Computational
180:
178:
175:
174:
172:
171:
167:
166:
161:
158:
156:
153:
151:
148:
143:
140:
138:
135:
134:
132:
130:
127:
125:
122:
120:
117:
116:
115:
114:
110:
109:
103:
100:
98:
95:
92:
88:
84:
81:
79:
78:Computational
76:
75:
73:
72:
68:
67:
64:
63:
57:
54:
52:
49:
48:
46:
45:
42:
39:
38:
30:
19:
2019:the original
2013:
1954:
1951:Stump, Aaron
1935:. Springer.
1931:
1918:the original
1909:
1884:
1859:
1843:(Postscript)
1838:
1815:
1801:. Retrieved
1794:the original
1775:
1755:
1752:Gunter, Carl
1732:
1709:
1706:Hennessy, M.
1686:
1632:
1626:
1613:
1585:
1575:
1552:
1539:
1520:
1514:
1496:
1451:
1445:
1432:
1409:
1403:
1385:
1361:(1): 68–95.
1358:
1352:
1318:
1299:
1293:
1269:
1232:
1226:
1213:
1204:
1189:
1169:
1118:
1109:
1049:abstractions
1046:
1033:proof system
1032:
1028:
1021:
1011:precondition
996:
984:
968:
954:
928:
918:
886:
877:
872:
864:
854:
848:
842:
833:SECD machine
818:
798:
792:
787:
770:interpreters
751:
742:model theory
718:
706:
700:
698:
691:
681:
665:
655:
649:
626:
625:
600:
594:
503:Applications
449:
423:Key concepts
404:
304:Denotational
258:Semantics of
257:
237:Semantic Web
196:Applications
155:Semantic gap
991:game theory
975:actor model
956:Categorical
951:conditions;
859:Hoare logic
762:type theory
688:Hoare logic
674:, and what
361:Linguistics
314:Operational
299:Concurrency
294:Categorical
97:Statistical
2031:Categories
2023:Semantics.
1803:2011-05-27
1697:0821867288
1180:0821867288
1101:References
1040:simulation
965:semantics;
929:attributes
927:" (called
869:Variations
800:denotation
784:Approaches
738:set theory
684:Tony Hoare
676:conditions
480:Production
102:Structural
91:lexicology
51:Linguistic
1957:. Wiley.
1782:. Wiley.
1712:. Wiley.
1667:Textbooks
1251:207726175
937:compilers
897:algebraic
895:based on
813:compilers
766:compilers
711:emerged.
682:In 1969,
668:syntactic
650:In 1967,
631:executing
627:Semantics
601:semantics
289:Axiomatic
284:Algebraic
69:Subfields
41:Semantics
1975:(2012).
1953:(2014).
1907:(2006).
1881:(1998).
1857:(1995).
1836:(1995).
1814:(1993).
1754:(1992).
1730:(1991).
1708:(1990).
1677:(1967).
1621:(1975).
1557:Springer
1509:(1991).
1488:16591125
1440:(1963).
1377:11060837
1160:(1967).
1123:Springer
1080:Ontology
1059:See also
1043:machine.
925:metadata
756:such as
715:Overview
672:commands
636:platform
435:Alphabet
405:a series
402:Part of
356:Language
168:Analysis
119:Analysis
1651:1679242
1456:Bibcode
1009:to the
941:regular
646:History
613:strings
83:Lexical
56:Logical
1961:
1939:
1893:
1867:
1822:
1786:
1762:
1740:
1716:
1694:
1649:
1601:
1486:
1479:221940
1476:
1420:
1375:
1306:
1281:
1249:
1177:
1137:
905:formal
850:axioms
748:, etc.
440:Syntax
328:Theory
279:Action
177:Latent
111:Topics
1996:(PDF)
1921:(PDF)
1914:(PDF)
1797:(PDF)
1780:(PDF)
1682:(PDF)
1647:S2CID
1549:(PDF)
1373:S2CID
1247:S2CID
1201:(PDF)
1165:(PDF)
960:uses
947:with
903:in a
734:logic
615:in a
270:Types
87:lexis
1959:ISBN
1937:ISBN
1891:ISBN
1865:ISBN
1820:ISBN
1784:ISBN
1760:ISBN
1738:ISBN
1714:ISBN
1692:ISBN
1599:ISBN
1484:PMID
1418:ISBN
1304:ISBN
1279:ISBN
1175:ISBN
1135:ISBN
977:and
911:and
776:and
768:and
705:and
309:Game
1637:doi
1591:doi
1561:doi
1525:doi
1474:PMC
1464:doi
1363:doi
1237:doi
1127:doi
943:or
595:In
2033::
1853:;
1645:.
1633:18
1631:.
1625:.
1597:.
1555:.
1551:.
1521:91
1519:.
1513:.
1505:;
1482:.
1472:.
1462:.
1452:50
1450:.
1444:.
1416:.
1371:.
1359:24
1357:.
1351:.
1336:^
1277:.
1275:xv
1259:^
1245:.
1233:12
1231:.
1225:.
1203:.
1149:^
1133:.
1055:.
855:is
780:.
772:,
764:,
760:,
744:,
740:,
736:,
696:.
642:.
623:.
599:,
408:on
89:,
1967:.
1945:.
1899:.
1873:.
1845:.
1828:.
1806:.
1768:.
1746:.
1722:.
1700:.
1653:.
1639::
1607:.
1593::
1569:.
1563::
1533:.
1527::
1490:.
1466::
1458::
1426:.
1397:.
1379:.
1365::
1330:.
1312:.
1287:.
1253:.
1239::
1183:.
1143:.
1129::
1035:.
993:;
981:;
915:;
861:.
815:.
584:e
577:t
570:v
388:e
381:t
374:v
93:)
85:(
31:.
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.