subject

Consider the language dn of binary strings representing numbers divisible by some fixed n.

a) can every binary string u be extended to a string uw ∈ dn? prove your answer.
b) can you find a bitstring u in {0, 1} ∗ , such that uw /∈ d17 for any string w with |w| ≤ 4?
c) are there arbitrarily long bitstrings u with the property at (b)? justify your answer.

ansver
Answers: 1

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 20:00
What is used to analyze and summarize your data without graphical support
Answers: 1
question
Computers and Technology, 23.06.2019 00:00
What season was better from fortnite?
Answers: 2
question
Computers and Technology, 23.06.2019 00:10
My has been slow anyone else’s ?
Answers: 1
question
Computers and Technology, 23.06.2019 02:00
In the context of an internet connection, llc stands for leased line connection liability limited company local loop complex local loop carrier
Answers: 1
You know the right answer?
Consider the language dn of binary strings representing numbers divisible by some fixed n.
Questions
question
Computers and Technology, 29.06.2019 23:50
question
Mathematics, 29.06.2019 23:50
Questions on the website: 13722361