Automata : length of string | Sololearn: Learn to code for FREE!
New course! Every coder should learn Generative AI!
Try a free lesson
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.?

25th Oct 2023, 1:36 AM
Khan
6 Answers
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.
29th Oct 2023, 9:36 PM
Bob_Li
Bob_Li - avatar
+ 4
Khan Which task or exercise are you referring to? Can you repeat the complete given exercise in your posting?
25th Oct 2023, 6:19 AM
Sean
Sean - avatar
+ 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
1st Nov 2023, 7:46 PM
Khan
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.
25th Oct 2023, 10:44 PM
Khan
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?
29th Oct 2023, 6:39 PM
Khan