Question

Describing $\max(L)$ using a regular expression - proper prefix

score 560 · Answer 1 · 2026-03-25 18:44:18

560

Views

Describing $\max(L)$ using a regular expression - proper prefix

Published on 25 Mar 2026 - 18:44

score 92 · Answer 2 · 2019-05-13 13:36:38

92

Views

Syntax of one language as the semantics of another language?

Published on 13 May 2019 - 13:36

score 109 · Answer 3 · 2019-05-13 14:38:40

109

Views

Function that maps strings from one formal language into string of another formal language?

Published on 13 May 2019 - 14:38

score 60 · Answer 4 · 2026-03-25 07:47:59

60

Views

"Choose next word" as an alternative to phrase-structure grammar

Published on 25 Mar 2026 - 7:47

score 260 · Answer 5 · 2026-03-25 11:00:45

260

Views

What is a language "expressible" in second/first-order logic?

Published on 25 Mar 2026 - 11:00

score 93 · Answer 6 · 2019-05-31 13:23:34

93

Views

Give an example of two languages that are not recognisable such that their union is recognisable?

Published on 31 May 2019 - 13:23

score 81 · Answer 7 · 2026-03-25 06:02:10

81

Views

Using group presentation, does $\langle A = a^3, 1 = A^2 \rangle$ relate to $\langle A = a^2, 1 = A^3\rangle$?

Published on 25 Mar 2026 - 6:02

score 60 · Answer 8 · 2026-03-25 01:33:03

60

Views

Associativity in RPN

Published on 25 Mar 2026 - 1:33

score 119 · Answer 9 · 2026-03-25 09:28:19

119

Views

What is the closure of the class of context-free languages under intersection?

Published on 25 Mar 2026 - 9:28

score 408 · Answer 10 · 2026-03-25 18:44:12

408

Views

Is this language recognizable (Turing machines)

Published on 25 Mar 2026 - 18:44

score 714 · Answer 11 · 2026-02-23 04:55:03

714

Views

Proving prefix language of a given language is not decidable

Published on 23 Feb 2026 - 4:55

score 1.6k · Answer 12 · 2019-06-21 18:01:35

1.6k

Views

Prove that $(L^R)^* = (L^*)^R$ for all languages L

Published on 21 Jun 2019 - 18:01

score 28 · Answer 13 · 2026-03-26 02:44:46

28

Views

Regular definitions of numbers.

Published on 26 Mar 2026 - 2:44

score 50 · Answer 14 · 2026-03-25 07:42:45

50

Views

Adding trigonometric operations and other operations to context free grammar

Published on 25 Mar 2026 - 7:42

score 39 · Answer 15 · 2026-03-25 07:39:55

39

Views

Write the pattern based on regular extensions for real numbers.

Published on 25 Mar 2026 - 7:39

List Question

Describing $\max(L)$ using a regular expression - proper prefix

Syntax of one language as the semantics of another language?

Function that maps strings from one formal language into string of another formal language?

"Choose next word" as an alternative to phrase-structure grammar

What is a language "expressible" in second/first-order logic?

Give an example of two languages that are not recognisable such that their union is recognisable?

Using group presentation, does $\langle A = a^3, 1 = A^2 \rangle$ relate to $\langle A = a^2, 1 = A^3\rangle$?

Associativity in RPN

What is the closure of the class of context-free languages under intersection?

Is this language recognizable (Turing machines)

Proving prefix language of a given language is not decidable

Prove that $(L^R)^* = (L^*)^R$ for all languages L

Regular definitions of numbers.

Adding trigonometric operations and other operations to context free grammar

Write the pattern based on regular extensions for real numbers.

Trending Questions

Popular # Hahtags

Popular Questions