Alexandros Singh
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Alexandros Singh has a total of 2 co-authors. Here are the top co-authors by number of shared publications:
- Noam Zeilberger
LIX , École Polytechnique , Palaiseau , France
1 shared publication - Olivier Bodini
Algorithmes, Programmes et Résolution
1 shared publication
Latest Publications
- Open Access
- 1 June 2022
- Published by Walter de Gruyter GmbH in Pure Mathematics and Applications
- Vol. 30 (1) , 45-55
Sampling β-normal linear λ-terms
Leveraging our recent work on the enumeration of β-redices in closed linear λ-terms, we present an algorithm for sampling β-normal closed linear λ-terms and their corresponding maps. Such terms correspond to proofs of tautologies in implicational linear logic and their generation is of interest in various domains, including the testing of linear logic theorem provers.
- 1 June 2022
- Published by Walter de Gruyter GmbH in Pure Mathematics and Applications
- Vol. 30 (1) , 45-55
Open AccessSampling β-normal linear λ-terms
Leveraging our recent work on the enumeration of β-redices in closed linear λ-terms, we present an algorithm for sampling β-normal closed linear λ-terms and their corresponding maps. Such terms correspond to proofs of tautologies in implicational linear logic and their generation is of interest in various domains, including the testing of linear logic theorem provers.