Filters








7,104 Hits in 6.0 sec

Labelled proof nets for the syntax and semantics of natural languages

G Perrier
<span title="1999-09-01">1999</span> <i title="Oxford University Press (OUP)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/mwzmwwmscfe4vnzrjlt5itd2ju" style="color: black;">Logic Journal of the IGPL</a> </i> &nbsp;
We propose to represent the syntax and semantics of natural languages with labelled proof nets in the implicative fragment of intuitionistic linear logic.  ...  Phonological and semantic labelling of the proof net from its inputs to the unique output are used to produce the well-formed phonological form and the semantic representation of a sentence from entries  ...  Acknowledgements Thanks to François Lamarche, Marc Dymetman and the referees for their helpful comments.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1093/jigpal/7.5.629">doi:10.1093/jigpal/7.5.629</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/o7cpcnntjzetzggmcp3rv6rmfi">fatcat:o7cpcnntjzetzggmcp3rv6rmfi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20040508035832/http://www3.oup.co.uk:80/igpl/Volume_07/Issue_05/pdf/Perrier.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/64/fc/64fc2eeef8e7deb917bbbfb2cdbe616484be5b22.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1093/jigpal/7.5.629"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> oup.com </button> </a>

The Grail theorem prover: Type theory for syntax and semantics [article]

Richard Moot
<span title="2016-08-26">2016</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Prototypical examples of the successful application of type-logical grammars to the syntax-semantics interface include coordination, quantifier scope and extraction.This chapter describes the Grail theorem  ...  From the prespective of grammar design, type-logical grammars develop the syntactic and semantic aspects of linguistic phenomena hand-in-hand, letting the desired semantics of an expression inform the  ...  The Grail theorem prover: Type theory for syntax and semantics The Grail theorem prover: Type theory for syntax and semantics The Grail theorem prover: Type theory for syntax and semantics  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1602.00812v2">arXiv:1602.00812v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/6bi2ipu2irfixmhtwdl4phtk4i">fatcat:6bi2ipu2irfixmhtwdl4phtk4i</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200903085847/https://arxiv.org/pdf/1602.00812v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/2a/41/2a41ca1eca20932e39c69ba351e0dff2fdec9136.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1602.00812v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

The Grail Theorem Prover: Type Theory for Syntax and Semantics [chapter]

Richard Moot
<span title="">2017</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/bxtml4j5g5at5j5b3iww52xiu4" style="color: black;">Studies in Linguistics and Philosophy</a> </i> &nbsp;
The Grail theorem prover: Type theory for syntax and semantics The Grail theorem prover: Type theory for syntax and semantics The Grail theorem prover: Type theory for syntax and semantics  ...  The Grail theorem prover: Type theory for syntax and semantics The Grail theorem prover: Type theory for syntax and semantics The Grail theorem prover: Type theory for syntax and semantics  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-50422-3_10">doi:10.1007/978-3-319-50422-3_10</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/5rhcai7kwjdgxmssbmps3hbrse">fatcat:5rhcai7kwjdgxmssbmps3hbrse</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200320174615/https://hal-lirmm.ccsd.cnrs.fr/lirmm-01471644/document" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ae/98/ae98741100859522f724f5e9b7cf530b87857998.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-50422-3_10"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Page 5380 of Mathematical Reviews Vol. , Issue 90I [page]

<span title="">1990</span> <i title="American Mathematical Society"> <a target="_blank" rel="noopener" href="https://archive.org/details/pub_mathematical-reviews" style="color: black;">Mathematical Reviews </a> </i> &nbsp;
This paper discusses the placement of the boundary between syntax and semantics in natural languages and formal languages such as predicate calculus; the important issue is the effect this has on the (  ...  The syntax, semantics and logic of formal languages are often presented in a ‘unitary’ manner, suggesting that, e.g., natural language semantics must do likewise: creating one all-purpose level of logical  ... 
<span class="external-identifiers"> </span>
<a target="_blank" rel="noopener" href="https://archive.org/details/sim_mathematical-reviews_1990-09_90i/page/5380" title="read fulltext microfilm" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Archive [Microfilm] <div class="menu fulltext-thumbnail"> <img src="https://archive.org/serve/sim_mathematical-reviews_1990-09_90i/__ia_thumb.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a>

Page 5292 of Mathematical Reviews Vol. , Issue 2000h [page]

<span title="">2000</span> <i title="American Mathematical Society"> <a target="_blank" rel="noopener" href="https://archive.org/details/pub_mathematical-reviews" style="color: black;">Mathematical Reviews </a> </i> &nbsp;
for the syntax and semantics of natural languages.  ...  Summary: “We propose to represent the syntax and semantics of natural languages with labelled proof nets in the implicative fragment of intuitionistic linear logic.  ... 
<span class="external-identifiers"> </span>
<a target="_blank" rel="noopener" href="https://archive.org/details/sim_mathematical-reviews_2000-08_2000h/page/5292" title="read fulltext microfilm" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Archive [Microfilm] <div class="menu fulltext-thumbnail"> <img src="https://archive.org/serve/sim_mathematical-reviews_2000-08_2000h/__ia_thumb.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a>

Models, Languages and Logics for Concurrent Distributed Systems: CEDISYS Workshop (Aarhus, 1991, May 21--24)

Uffe Engberg, Mogens Nielsen, Glynn Winskel
<span title="1992-04-01">1992</span> <i title="Aarhus University Library"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vl2v2lu6c5c6hhhrquezudynja" style="color: black;">DAIMI Report Series</a> </i> &nbsp;
</p><p>This booklet contains the program of the workshop, short abstracts for the talks presented, and a list of participants.</p>  ...  <p>The EEC Esprit Basic Research Action No 3011, Models, Languages and Logics for Con current Distributed Systems, CEDISYS, held its second workshop at Aarhus University in May, l991, following the successful  ...  The source language for the translation is a subset of occam-2 and the target language is an abstract assembly language for the transputer.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.7146/dpb.v21i392.6627">doi:10.7146/dpb.v21i392.6627</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/z7kwdje4ebdkrmvhynaomrvqu4">fatcat:z7kwdje4ebdkrmvhynaomrvqu4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180719142811/https://tidsskrift.dk/daimipb/article/download/6627/5749" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/a0/1c/a01c09b3f26a6b70308356c21b6a5a60b95dbf74.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.7146/dpb.v21i392.6627"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

A Structural and Nominal Syntax for Diagrams

Dan R Ghica, Aliaume Lopez
<span title="2018-02-27">2018</span> <i title="Open Publishing Association"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/qzezkwolyvf33pglm2jldjklca" style="color: black;">Electronic Proceedings in Theoretical Computer Science</a> </i> &nbsp;
Additionally, we give sound and complete equational theories for the combined syntax.  ...  on extensive use of names (labels).  ...  We believe that the combination of structural and nominal syntax can sometimes improve the readability and usability of diagram languages.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4204/eptcs.266.4">doi:10.4204/eptcs.266.4</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/55wje2lwvrb7dp5fqkzmybbxaa">fatcat:55wje2lwvrb7dp5fqkzmybbxaa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200307150246/https://research.birmingham.ac.uk/portal/files/43279685/qpl17ghicalopez_1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/35/ef/35ef8624c3d07d66698f2df704a2fd4c412c55e9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4204/eptcs.266.4"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>

Generation as deduction on labelled proof nets [chapter]

Josep M. Merenciano, Glyn Morrill
<span title="">1997</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
In the framework of labelled proof nets the task of parsing in categorial grammar can be reduced to the problem of rst-order matching under theory.  ...  Here we shall show how to use the same method of labelled proof nets to reduce the task of generating to the problem of higher-order matching. ?  ...  by constructing a proof net: the prosodic labelling controls the proof search, and the semantic labelling allows us to retrieve the associated semantic form.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/bfb0052164">doi:10.1007/bfb0052164</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/5dvmiozvajffbgefygnqgiimwm">fatcat:5dvmiozvajffbgefygnqgiimwm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190220005449/http://pdfs.semanticscholar.org/1d6f/3bf3d37e108511aa63c25aa9325e6c6a340e.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/1d/6f/1d6f3bf3d37e108511aa63c25aa9325e6c6a340e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/bfb0052164"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Page 5173 of Mathematical Reviews Vol. , Issue 87i [page]

<span title="">1987</span> <i title="American Mathematical Society"> <a target="_blank" rel="noopener" href="https://archive.org/details/pub_mathematical-reviews" style="color: black;">Mathematical Reviews </a> </i> &nbsp;
After giving a structural operational semantics for the language we use the semantic structure to suggest a class of assertions for expressing semantic properties of commands.  ...  We examine the relationship between our proof system and the Owicki- Gries proof system for the same language, and we see how Owicki’s parallel proof rule can be reformulated in our setting.  ... 
<span class="external-identifiers"> </span>
<a target="_blank" rel="noopener" href="https://archive.org/details/sim_mathematical-reviews_1987-09_87i/page/5173" title="read fulltext microfilm" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Archive [Microfilm] <div class="menu fulltext-thumbnail"> <img src="https://archive.org/serve/sim_mathematical-reviews_1987-09_87i/__ia_thumb.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a>

Flow Analysis: Games and Nets [chapter]

Chris Hankin, Rajagopal Nagarajan, Prahladavaradan Sampath
<span title="">2002</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Correctness of the algorithm relies on the correspondence between proof-nets and certain kinds of strategies in game semantics.  ...  This paper presents a graph-based formulation of control-flow analysis using results from game semantics and proof-nets.  ...  £ The isomorphism between proof-nets and -terms gives rise to a correspondence between nodes in the proof-net and pieces of syntax of the -term.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-36377-7_7">doi:10.1007/3-540-36377-7_7</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/m7iy7az6xve43iau6knj35lpya">fatcat:m7iy7az6xve43iau6knj35lpya</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190309021449/http://pdfs.semanticscholar.org/fcda/93c785e9d81f94f2a92394833819baa2f87c.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/fc/da/fcda93c785e9d81f94f2a92394833819baa2f87c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-36377-7_7"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Negative polarity licensing at the syntax-semantics interface

John Fry
<span title="">1997</span> <i title="Association for Computational Linguistics"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/5n6volmnonf5tn6xputi5f2t3e" style="color: black;">Proceedings of the 35th annual meeting on Association for Computational Linguistics -</a> </i> &nbsp;
Recent work on the syntax-semantics interface (see e.g. (Dalrymple et al., 1994) ) uses a fragment of linear logic as a 'glue language' for assembling meanings compositionally.  ...  In addition to the account of negative polarity licensing, we show in detail how linear-logic proof nets (Girard, 1987; Gallier, 1992) can be used for efficient meaning deduction within this 'glue language  ...  6 Acknowledgements I'm grateful to Mary Dalrymple, John Lamping and Stanley Peters for very helpful discussions of this material.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3115/976909.979636">doi:10.3115/976909.979636</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/acl/Fry97.html">dblp:conf/acl/Fry97</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/buw62hb4t5g7zezobxahrjcc7i">fatcat:buw62hb4t5g7zezobxahrjcc7i</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20030515043741/http://acl.ldc.upenn.edu:80/P/P97/P97-1019.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/06/b1/06b114c492d5163135437fd319ea471410712b7a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3115/976909.979636"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Twenty Years on: Reflections on the CEDISYS Project. Combining True Concurrency with Process Algebra [chapter]

Gérard Boudol, Ilaria Castellani, Matthew Hennessy, Mogens Nielsen, Glynn Winskel
<span title="">2008</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
The project was initiated and effectively animated by Ugo Montanari, a passionate and long-time advocate of both these approaches to the semantics of concurrency.  ...  We recall some memories of the Esprit Basic Research Action CEDISYS, a small, well-focussed and fruitful project which brought together researchers at the meeting point of true concurrency and process  ...  Acknowledgements We would like to thank Luca Aceto, Rocco De Nicola and the anonymous reviewer for helpful comments.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-68679-8_47">doi:10.1007/978-3-540-68679-8_47</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4f2okdimfnfbfk2j6mdrq5lk3m">fatcat:4f2okdimfnfbfk2j6mdrq5lk3m</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170922005525/https://www.scss.tcd.ie/Matthew.Hennessy/pubs/ugo.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/47/43/47432d37d49ea71410247bb57152d4a082a017af.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-68679-8_47"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

A Compositional Natural Semantics and Hoare Logic for Low-Level Languages

Ando Saabas, Tarmo Uustalu
<span title="">2006</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uy5mv2ncw5eahkdx47hkrglxmm" style="color: black;">Electronical Notes in Theoretical Computer Science</a> </i> &nbsp;
The Hoare logic is sound and complete wrt. the semantics and allows for compilation of proofs of the Hoare logic of While.  ...  Thus we obtain a compositional natural semantics and a matching Hoare logic for a basic low-level language with jumps.  ...  Syntax and natural semantics of SGoto To define a structured version of Goto and a compositional (natural) semantics for it, we replace the flat, unstructured pieces of code of Goto with structured  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.entcs.2005.09.031">doi:10.1016/j.entcs.2005.09.031</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ouwbmut3hrdopfirhjheulvruu">fatcat:ouwbmut3hrdopfirhjheulvruu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808124659/http://set.ee/publications/sos05.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ac/2c/ac2c9d4def5456e7962be32c5ca93626bc51471a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.entcs.2005.09.031"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> elsevier.com </button> </a>

A compositional natural semantics and Hoare logic for low-level languages

Ando Saabas, Tarmo Uustalu
<span title="">2007</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/elaf5sq7lfdxfdejhkqbtz6qoq" style="color: black;">Theoretical Computer Science</a> </i> &nbsp;
The Hoare logic is sound and complete wrt. the semantics and allows for compilation of proofs of the Hoare logic of While.  ...  Thus we obtain a compositional natural semantics and a matching Hoare logic for a basic low-level language with jumps.  ...  Syntax and natural semantics of SGoto To define a structured version of Goto and a compositional (natural) semantics for it, we replace the flat, unstructured pieces of code of Goto with structured  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.tcs.2006.12.020">doi:10.1016/j.tcs.2006.12.020</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/e5byfwpczrcafmi4ecjpmzonke">fatcat:e5byfwpczrcafmi4ecjpmzonke</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808124659/http://set.ee/publications/sos05.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ac/2c/ac2c9d4def5456e7962be32c5ca93626bc51471a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.tcs.2006.12.020"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Explanation in Natural Language of λ̄μμ͂-Terms [chapter]

Claudio Sacerdoti Coen
<span title="">2006</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
In this paper we embed it with a rendering semantics that provides explanations in pseudo-natural language of its proof terms, in the spirit of the work of Yann Coscoy [3] for the λ-calculus.  ...  The rendering semantics unveils the richness of the calculus that allows to preserve several proof structures that are identified when encoded in the λ-calculus.  ...  For instance, proof nets or natural deduction identify more proofs than sequent calculus.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11618027_16">doi:10.1007/11618027_16</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xsxx3aa5ifbqjnzwnd5nzdrxyq">fatcat:xsxx3aa5ifbqjnzwnd5nzdrxyq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20150927034845/http://www.cs.unibo.it:80/~sacerdot/PAPERS/mkm2005_lambdabarmumutilde.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e8/3f/e83fbcd29efece4089df5d8750b4ab7f1178f0f1.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11618027_16"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 7,104 results