MATH
Login Or Sign up

List Question

15
85
Views

How to prove that $(L_1L_2)' = (L_2)'(L_1)'$

Published on
#proof-verification #induction #automata #finite-automata
2.5k
Views

Find CFGs that generate the regular language for all strings with exactly one a or one b

Published on
#automata #context-free-grammar
693
Views

Draw a DPDA that accepts the language $L = a^{n+2}bba^{n-2} | n > 1$

Published on
#computer-science #automata
491
Views

Decide whether a non deterministic Büchi automata recognizes deterministic $\omega$ reg. language

Published on
#automata #formal-languages #regular-language
425
Views

Boolean wff is satisfiable?

Published on
#logic #propositional-calculus #automata
706
Views

Regular language union non-regular language

Published on
#automata #finite-automata
89
Views

Constructing a path of a fixed finite length

Published on
#graph-theory #automata #modal-logic
165
Views

Conversion into GNF of a given language

Published on
#discrete-mathematics #automata #formal-languages #context-free-grammar
358
Views

Check whether the N:th number from the right is a 1 in a Deterministic Finite State Machine

Published on
#automata #finite-automata
5.8k
Views

Let L be the set of strings over {a, b} generated by the recursive definition:

Published on
#recursion #automata #regular-language
4.8k
Views

Identify the set of strings of odd length over {a, b} that contain the substring bb

Published on
#automata #regular-language #regular-expressions
25k
Views

Finding the set of strings over $\{a, b\}$ that do not contain the substring aaa

Published on
#automata #regular-language #regular-expressions
135
Views

formal grammar from automaton

Published on
#automata #formal-languages #regular-language #finite-automata #formal-grammar
40
Views

Unable to get a terminal at the start for the GNF

Published on
#automata #formal-languages #context-free-grammar
68
Views

Making the difference of a Non-Finite Deterministic Automaton.

Published on
#computer-science #automata #formal-languages #regular-language #finite-automata

Trending Questions

Popular # Hahtags

second-order-logic numerical-methods puzzle logic probability number-theory winding-number real-analysis integration calculus complex-analysis sequences-and-series proof-writing set-theory functions homotopy-theory elementary-number-theory ordinary-differential-equations circles derivatives game-theory definite-integrals elementary-set-theory limits multivariable-calculus geometry algebraic-number-theory proof-verification partial-derivative algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.