Give string that contains more dashes than dots

Assignment Help Computer Engineering

Reference no: EM1328998

Consider a language of words, where each word is a string of dots and dashes. The following grammar describes this language:

< word> = < dot> | < dash> < word> | < word> < dot>
< dot> = .
< dash> = -

a) Write all three-character strings that are in this language.
b) Is the string .... in this language? Explain.
c) Write a seven-character string that contains more dashes than dots and is in the language. Show how you know that your answer is correct.
d) Write pseudocode for a recursive function isIn(str) that returns true if the string str is in this language and returns false otherwise.

Reference no: EM1328998

Questions Cloud

Effective business strategies to achieve it strategies : Discuss what you think are the most important leadership characteristics on that list and in forming effective business strategies appropriate to achieve those IT strategies.

A well known business person walks : A well known business person walks into your business and asks to speak to the owner. He introduces himself as John Doe and would like to talk to you in private. Mr. Doe is retiring and is closing his business that was located just down the street,

Rate and the mechanics'' performance : Electronic Unit Pricing in Supply Chain Management; Honda Allowed Mechanic's Rate - What is your opinion of Honda's allowed rate and the mechanics' performance?

Find out an output which maximizes the total revenue : Find out an output which maximizes the total revenue. Calculate the price elasticity of demand at this output.

Give string that contains more dashes than dots : Write down a seven-character string that contains more dashes than dots and is in the language. Show how you know that your reply is correct.

Service operations queues : How are people waiting in queues in service operations similar to buffering inventories in manufacturing and in what ways are they different

Organizational culture increase organizational effectiveness : In what ways can organizational culture increase organizational effectiveness?

List the factors that control governmental risk : List the factors that ontrol governmental risk

How to adapt for large-scale transnational it projects : What aspects of your project communications planning would you adapt for large-scale transnational IT projects in that the project teams and other stakeholders are geographically dispersed (say in India, Canada, China and Brazil) and having differ..

User Account

All Pages