0
Automata : length of string
let Σ = { aa , b } and a string s= aabaab, what should b the length of sting s. whether it should be of length 4 or 6? As far as I know, there is also a cocept of tokening the string, when should be it applied.?
6 Réponses
0
you are mixing up word length and token length. aa is a token. it is 1 token. The "length" of aa being 2 means it is made up of 2 a's.
Maybe you are mixing up the examples. There are several separate sections with different conditions. The first one is S ={a,b}. You should not carry it over to problem 2.
I'm amazed at how you are micro-analyzing these problems. I would usually just pass over these then go back when I'm confused. They may or may not be important, but I would prefer not to get bogged down in the details and 100% understanding things before moving on. That would be a very tedious way to learn something.
+ 4
Khan
Which task or exercise are you referring to?
Can you repeat the complete given exercise in your posting?
+ 1
Ahh, alright!!
yeah you are right, I am a micro-analyzer :) Actually, I tried a lot to move on but my mind was stuck there. 😐 I will try to follow your advice.
Thanks Bob_Li
0
Sean
Alright, let me explain
I was solving exercise of chapter 2 from introduction to computer theory by Daniel I. A Cohen.
There was a question listed as
Problem#2:
Consider the language S*, where S = {aa, b}.
How many words does this language have of length 4? of length 5? of
length 6? What can be said in general?
Here I am confused, which words should be included in length 4.
For understanding of this concept , I added a question to clear out my concepts.
0
Bob_Li ,
Thanks for your help, But the problem is: the solution says that "aa" is the word of length 2, however it is one alphabet and in tokening, it has length 1.
so is there any concept that I don't know?