Network profile

Łukasz Lew

Reputation

1,087

1.1k
1k
935

Apr
Jul
Oct
Jan

Top tag

lambda-calculus

Next privilege

2,000 Rep.

Edit questions and answers

Badges

3

12

Newest

Yearling

Next badge

0/1

Impact

1 post edited

0 helpful flags

97 votes cast

Questions (15)

Votes Activity Newest

9	Parametricity of Linear Logic
7	Does this variant of Multiplicative Linear Logic with mix rule enjoy cut elimination?
6	Postulating self types in a proof assistant
6	Is case analysis on normal forms of lambda terms sufficient to prove parametricity results?
6	Is Church-pentation implementable in Agda?

View more →

Reputation (1,087)

+20	Is it possible to create a “quote” function that, given a native λ-term, returns its λ-encoded representation?
-2	Why REFL rule is primitive in HOL Light?
+10	Complexity of type-checking in relation to complexity of normalization
+10	What is the relation of HOL Light type theory and some of the intuitionistic type theories?

View more →

Answers (6)

Votes Activity Newest

10	Representing bound variables with a function from uses to binders
8	If the untyped language is terminating, can we still derive a contradiction from `Type : Type`?
8	Is it possible to create a “quote” function that, given a native λ-term, returns its λ-encoded representation?
2	Is the church-style affine calculus of constructions with unrestricted recursion consistent?
1	Extending EAL with recursion makes it incompatible with the abstract algorithm?

View more →

Tags (22)

30 lambda-calculus × 7	2 interaction-nets × 4
19 type-theory × 13	2 constructive-mathematics
10 lo.logic × 9	1 type-systems × 5
10 pl.programming-languages	0 agda × 4
8 dependent-type × 2	0 normalization × 4

View more →

Bookmarks (30)

Votes Activity Newest Views Added

37	Why does Coq have Prop?
25	Why do we need formal semantics for predicate logic?
22	What are the practical issues with intersection and union types?
21	Can typed lambda calculi express all algorithms below a given complexity?
20	Is there a typed lambda calculus which is consistent and Turing complete?

View more →

Accounts (15)

	Stack Overflow	42,478 rep	38 gold badges132 silver badges202 bronze badges
	TeX - LaTeX	7,603 rep	9 gold badges39 silver badges42 bronze badges
	Area 51	4,071 rep	1 gold badge2 silver badges23 bronze badges
	Cross Validated	1,292 rep	2 gold badges14 silver badges24 bronze badges
	Theoretical Computer Science	1,087 rep	3 silver badges12 bronze badges

Badges (13)

Recent Class Name

Yearling × 3	Commentator
Explainer	Organizer
Promoter	Scholar
Nice Answer	Student
Curious	Editor

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (97)

all time			by type
85	up		46	question
12	down		51	answer

Theoretical Computer Science Stack Exchange works best with JavaScript enabled