Question: A . [ 6 points 3 , 3 ] Skolar + + . Nadha ' s older brother, Bedha Skolar has just finished designing a
A points SkolarNadhas older brother, Bedha Skolar has just finished designing a new programming language aptly named "Skolar The syntax of Skolar requires all variable names to adhere to certain restrictions. Based on these restrictions, Bedha is now determining how many different variable names are possible. All variables must be named according to the following conventions:
Zero or more letters from the set b e d
followed by
Zero or more digits from the set
In other words, the empty string, b bed and bedb are all legal variable names. However, b and bed are not valid variable names in Skolar Following this logic, we can see:
There is exactly legal variable name of length the empty string.
There are exactly legal variable names of length : b e d and
There are exactly legal variable names of length : bb be bd b b b b eb ee ed e e e e db de dd d d d d and
i points By illustrating the formula, indicate how you would determine the the number of possible legal variables names of length n
ii points Now, using your formula, find a closedform expression for the number of possible variable names of length n in the Skolar language.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
