Categories
Tags
Automata
New post in Automata
General rule to determine if a binary number is divisible by a generic number
August 1st, 2022
binary-operations
divisibility
automata
binary
The language that contains no proper prefixes of all words of a regular language is regular
August 1st, 2022
regular-language
formal-languages
automata
Create a formal regular expressions that accepts all strings of 1 and 0 that do not contain 101
August 1st, 2022
formal-languages
regular-language
regular-expressions
automata
Program for working with DFA/NFA/PDA?
August 1st, 2022
automata
computer-science
Drawing a PDA for a language
August 1st, 2022
context-free-grammar
automata
Deterministic finite automata (DFA) (have odd length or end with aaa)
January 19th, 2020
automata
finite-automata
Input and output of a Turing machine
August 1st, 2022
computability
turing-machines
automata
Understanding Turing Machines: Recognizable and Decidable langauges
August 1st, 2022
automata
turing-machines
computer-science
Identify inherently ambiguous languages
August 1st, 2022
computer-science
context-free-grammar
formal-languages
automata
discrete-mathematics
If L is regular, so is $L-\{λ\}$?
August 1st, 2022
automata
Designing a Turing machine for Binary Multiplication
August 1st, 2022
turing-machines
automata
Show a language is regular with Myhill-Nerode Theorem
August 1st, 2022
equivalence-relations
automata
regular-language
computer-science
How to prove that $L=${$a^p$: p is prime} isn't regular?
August 1st, 2022
regular-language
automata
Show a set of numbers, binary representation of which is a regular language, but the ternary representation is not.
August 1st, 2022
regular-language
automata
How do we choose a good string for the pumping lemma?
August 1st, 2022
automata
How do you draw a DFA from a regular expression?
August 1st, 2022
regular-language
automata
regular-expressions
Is $\epsilon$ in every alphabet?
August 1st, 2022
automata
Finding the set of strings over $\{a, b\}$ that do not contain the substring aaa
August 1st, 2022
regular-expressions
regular-language
automata
Turing Machine for comparing, copying, and operating
August 1st, 2022
turing-machines
computer-science
automata
regular-language
Lambda productions in grammar
August 1st, 2022
automata
formal-languages
context-free-grammar
Push down automata problem
March 28th, 2020
context-free-grammar
computer-science
formal-languages
automata
Does the Kleene Closure of an alphabet contain an infinite string?
September 7th, 2020
regular-language
automata
formal-languages
Number of states in a finite automaton
August 1st, 2022
automata
regular-language
finite-automata
Proving the set of all strings of an alphabet is countably infinite
February 1st, 2020
automata
finite-automata
Matrix representation of Automata
October 28th, 2020
automata
Existence of NFA of a reverse of a language
August 1st, 2022
automata
formal-languages
how can the empty set ∅ and {ϵ} be considered regular languages? (automaton)
August 1st, 2022
automata
Is the language of all strings over the alphabet "a,b,c" with the same number of substrings "ab" & "ba" regular?
August 1st, 2022
formal-languages
computer-science
computability
automata
My Moore and Mealy machines look the same. Why?
August 1st, 2022
automata
Connecting finite automata and regular languages in teaching/applications
January 21st, 2020
education
automata
formal-languages
←
1
2
3
4
5
6
7
8
9
10
11
→