Skip to main content

Infinitary Rewriting for Type Systems

Searching for OpenAIRE data...

Publications

A new coinductive confluence proof for infinitary lambda-calculus

Author(s): Łukasz Czajka
Published in: Logical Methods in Computer Science (submitted, under review), 2018, ISSN 1860-5974

An infinitary rewriting interpretation of coinductive types

Author(s): Łukasz Czajka
Published in: Logical Methods in Computer Science (submitted, under review), 2018, ISSN 1860-5974

A shallow embedding of Pure Type Systems into first-order logic

Author(s): Łukasz Czajka
Published in: LIPIcs, vol. 97 (accepted for publication), 2018, ISSN 1868-8969

Confluence of an extension of Combinatory Logic by Boolean constants

Author(s): Łukasz Czajka
Published in: FSCD 2017, LIPIcs vol. 84, 2017
DOI: 10.4230/LIPIcs.FSCD.2017.14

Term rewriting characterisation of LOGSPACE for finite and infinite data

Author(s): Łukasz Czajka
Published in: FSCD 2018, LIPIcs vol. 108, 2018
DOI: 10.4230/LIPIcs.FSCD.2018.13

Concrete Semantics with Coq and CoqHammer

Author(s): Łukasz Czajka, Burak Ekici, Cezary Kaliszyk
Published in: CICM 2018, 2018, Page(s) 53-59
DOI: 10.1007/978-3-319-96812-4_5