Question

Prove that if M is regular then sandwiched M is regular as well

score 78 · Answer 1 · 2023-08-31 18:30:16

78

Views

Prove that if M is regular then sandwiched M is regular as well

Published on 31 Aug 2023 - 18:30

score 350 · Answer 2 · 2023-09-04 16:47:36

350

Views

Dfa for a language {0,1} that has even length or it ends with a 0.

Published on 04 Sep 2023 - 16:47

score 148 · Answer 3 · 2023-09-07 18:47:55

Let $L$ be a regular language. Prove that $L_1$, the language created by removing all characters in odd places in all words of $L$, is regular

score 395 · Answer 4 · 2023-09-12 19:12:33

395

Views

Regular Expression for the set of all binary strings that are of even length with at least 1 zero

Published on 12 Sep 2023 - 19:12

score 46 · Answer 5 · 2023-09-12 20:18:11

46

Views

Regular Expression for the set of all binary strings that are of even length with at most 2 zeros

Published on 12 Sep 2023 - 20:18

score 67 · Answer 6 · 2026-03-26 19:19:04

67

Views

Is the Language $L = \{a^n b^m c^k d^q e^r \,|\, n, m, k, q, r \geq 0\}$ a Valid Regular Language?

Published on 26 Mar 2026 - 19:19

score 86 · Answer 7 · 2023-10-03 00:29:05

86

Views

What is a DFA that accepts strings in (a+b)* where number of a's are even and there are at least 2 b's?

Published on 03 Oct 2023 - 0:29

score 48 · Answer 8 · 2026-03-25 12:49:59

48

Views

Suppose we have unambiguous context-free language, how can we calculate the number of words that can be represented by $n$ terminals?

Published on 25 Mar 2026 - 12:49

score 66 · Answer 9 · 2026-03-25 12:50:50

66

Views

CFG for $L = \{w_1w_2 \cdots w_{2n} \mid n > 0, w_i \in \{a, b\}, 1 \leq i \leq 2n, w_j = b, w_{n + j} = a \ \exists j, 1 \leq j \leq n\}$

Published on 25 Mar 2026 - 12:50

score 189 · Answer 10 · 2026-03-26 18:49:42

189

Views

DFA and regular expressions

Published on 26 Mar 2026 - 18:49

score 86 · Answer 11 · 2023-10-17 06:03:04

86

Views

nondeterministic finite accepter's maximum walk length for string

Published on 17 Oct 2023 - 6:03

score 151 · Answer 12 · 2023-10-19 05:21:34

151

Views

Prove that minimal DFA is minimal

Published on 19 Oct 2023 - 5:21

score 111 · Answer 13 · 2026-03-22 02:04:37

111

Views

What is Push Down Automata without null?

Published on 22 Mar 2026 - 2:04

score 42 · Answer 14 · 2026-03-26 17:33:16

42

Views

Regular expression of a formal language with a number of a's equal to a multiple of 7 and a number of b's not equal to a multiple of 5?

Published on 26 Mar 2026 - 17:33

score 180 · Answer 15 · 2026-03-26 17:35:04

180

Views

Regular expression for binary strings containing at least one $1$ and at most two $0$'s

Published on 26 Mar 2026 - 17:35

List Question

Prove that if M is regular then sandwiched M is regular as well

Dfa for a language {0,1} that has even length or it ends with a 0.

Let $L$ be a regular language. Prove that $L_1$, the language created by removing all characters in odd places in all words of $L$, is regular

Regular Expression for the set of all binary strings that are of even length with at least 1 zero

Regular Expression for the set of all binary strings that are of even length with at most 2 zeros

Is the Language $L = \{a^n b^m c^k d^q e^r \,|\, n, m, k, q, r \geq 0\}$ a Valid Regular Language?

What is a DFA that accepts strings in (a+b)* where number of a's are even and there are at least 2 b's?

Suppose we have unambiguous context-free language, how can we calculate the number of words that can be represented by $n$ terminals?

CFG for $L = \{w_1w_2 \cdots w_{2n} \mid n > 0, w_i \in \{a, b\}, 1 \leq i \leq 2n, w_j = b, w_{n + j} = a \ \exists j, 1 \leq j \leq n\}$

DFA and regular expressions

nondeterministic finite accepter's maximum walk length for string

Prove that minimal DFA is minimal

What is Push Down Automata without null?

Regular expression of a formal language with a number of a's equal to a multiple of 7 and a number of b's not equal to a multiple of 5?

Regular expression for binary strings containing at least one $1$ and at most two $0$'s

Trending Questions

Popular # Hahtags

Popular Questions