Question

Understanding Unary PCP Reduction to a Matching Problem (UPCP)

score 20 · Answer 1 · 2024-03-27T12:50:37.657000

20

Views

Understanding Unary PCP Reduction to a Matching Problem (UPCP)

Published on 27 March 2024 at 12:50

score 94 · Answer 2 · 2024-03-14T09:10:44.837000

94

Views

Balanced parentheses and brackets, where a closing bracket also closes any outstanding open parentheses (up to the previous open bracket)

Published on 14 March 2024 at 09:10

score 45 · Answer 3 · 2024-03-14T02:17:26.500000

45

Views

a challenging finite automata - what is the language?

Published on 14 March 2024 at 02:17

score 24 · Answer 4 · 2024-03-03T21:57:54.350000

24

Views

Optimization - Algorithm for finding load set combination that returns the maximum Von Mises stress

Published on 03 March 2024 at 21:57

score 45 · Answer 5 · 2024-02-01T15:20:43.543000

45

Views

Unable to create an DPDA that accepts strings in binary notation multiples of 3

Published on 01 February 2024 at 15:20

score 64 · Answer 6 · 2024-01-31T16:44:57.557000

64

Views

how to find the grammar of this Language?

Published on 31 January 2024 at 16:44

score 131 · Answer 7 · 2023-12-28T06:50:38.243000

131

Views

Context Free Grammar for L= { a^n b^m c^m d^2n }, where n and m are >= 0

Published on 28 December 2023 at 06:50

score 154 · Answer 8 · 2023-12-18T10:08:09.420000

154

Views

Complexity/decidability of the "nested maze" problem?

Published on 18 December 2023 at 10:08

score 322 · Answer 9 · 2023-12-15T22:39:15.430000

322

Views

Maximum sum, min length subset

Published on 15 December 2023 at 22:39

score 1.1k · Answer 10 · 2023-11-26T20:21:57.973000

1.1k

Views

DFA for all binary strings having even number of 0's or contains exactly two 1's

Published on 26 November 2023 at 20:21

score 146 · Answer 11 · 2023-11-22T17:53:09.307000

146

Views

Need a DFA for the alphabets {a,b} such that the language must contain equal and even numbers of a and b

Published on 22 November 2023 at 17:53

score 39 · Answer 12 · 2023-11-21T16:34:47.080000

39

Views

What is a functional model, sequential model, and concurrent model?

Published on 21 November 2023 at 16:34

score 46 · Answer 13 · 2023-11-07T12:00:22.017000

46

Views

How to I constract a grammar that generates this language ? (Grammar of type 0)

Published on 07 November 2023 at 12:00

score 95 · Answer 14 · 2023-10-25T09:58:15.637000

95

Views

What is the flaw in the proof of the countability of the set of finite language?

Published on 25 October 2023 at 09:58

score 46 · Answer 15 · 2023-09-23T22:22:27.627000

46

Views

Does this DFA satisfy the complement of the given language?

Published on 23 September 2023 at 22:22

score 484 · Answer 16 · 2023-08-25T14:49:51.737000

484

Views

Conversion of NFA having a missing transition for any input character on initial state to DFA

Published on 25 August 2023 at 14:49

score 99 · Answer 17 · 2023-07-02T10:23:52.757000

99

Views

Is there a mathematical proof of the effectiveness of the target network trailing in Deep Q learning?

Published on 02 July 2023 at 10:23

score 106 · Answer 18 · 2023-06-19T08:21:58.713000

106

Views

how to prove that regular language is closed under concatenation using DFA?

Published on 19 June 2023 at 08:21

score 93 · Answer 19 · 2023-06-19T00:04:27.420000

93

Views

Searching Algorithm: Product Knapsack Problem with goal to find lowest product above a certain threshold?

Published on 19 June 2023 at 00:04

score 25 · Answer 20 · 2023-06-14T14:34:39.700000

25

Views

Computational costs of typechanges/reassignments in python

Published on 14 June 2023 at 14:34

List Question

Understanding Unary PCP Reduction to a Matching Problem (UPCP)

Balanced parentheses and brackets, where a closing bracket also closes any outstanding open parentheses (up to the previous open bracket)

a challenging finite automata - what is the language?

Optimization - Algorithm for finding load set combination that returns the maximum Von Mises stress

Unable to create an DPDA that accepts strings in binary notation multiples of 3

how to find the grammar of this Language?

Context Free Grammar for L= { a^n b^m c^m d^2n }, where n and m are >= 0

Complexity/decidability of the "nested maze" problem?

Maximum sum, min length subset

DFA for all binary strings having even number of 0's or contains exactly two 1's

Need a DFA for the alphabets {a,b} such that the language must contain equal and even numbers of a and b

What is a functional model, sequential model, and concurrent model?

How to I constract a grammar that generates this language ? (Grammar of type 0)

What is the flaw in the proof of the countability of the set of finite language?

Does this DFA satisfy the complement of the given language?

Conversion of NFA having a missing transition for any input character on initial state to DFA

Is there a mathematical proof of the effectiveness of the target network trailing in Deep Q learning?

how to prove that regular language is closed under concatenation using DFA?

Searching Algorithm: Product Knapsack Problem with goal to find lowest product above a certain threshold?

Computational costs of typechanges/reassignments in python

Trending Questions

Popular # Hahtags

Popular Questions