MATH
Login Or Sign up

List Question

15
367
Views

Memory of finite automata

Published on
#graph-theory #finite-automata
2.7k
Views

NFA to DFA conversion

Published on
#computer-science #formal-languages #finite-automata
227
Views

Equivalence of NDA definitions

Published on
#computer-science #finite-automata
201
Views

Hysteresis in finite automata

Published on
#regular-expressions #finite-automata
1.2k
Views

Maximum number of edges in a directed graph with the following "at most one path" condition

Published on
#graph-theory #asymptotics #finite-automata
602
Views

Longest word accepted by DFA

Published on
#automata #finite-automata
1.5k
Views

How do I construct transition table for the following?

Published on
#automata #finite-automata
480
Views

Let L be a regular language, $L'= \{xz \space | \space \exists y \space \in \sum^* : xyz \in L\}$ Prove that L' is regular

Published on
#automata #formal-languages #regular-language #regular-expressions #finite-automata
128
Views

Is $K\times K$ in Turing machines semidecidable?

Published on
#automata #turing-machines #finite-automata
511
Views

Accept consequent ab string - Finite State Automata

Published on
#formal-languages #finite-automata
328
Views

Regular Expression Construction

Published on
#automata #regular-language #finite-automata
39
Views

Finite automaton issue: the proposed solution has a fourth state, whereas I found only 3.

Published on
#discrete-mathematics #formal-languages #finite-automata
382
Views

Given a DFA $A$, find a polynomial-time algorithm to determine if a word in the form $ww$ is in $L(A)$

Published on
#algorithms #automata #finite-automata
295
Views

Some concepts for finding CFG or finite state automata

Published on
#automata #formal-languages #regular-language #context-free-grammar #finite-automata
996
Views

Language Containment

Published on
#automata #formal-languages #context-free-grammar #finite-automata

Trending Questions

Popular # Hahtags

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

Popular Questions

Copyright © 2021 JogjaFile Inc.