Pseudocode for a recursive function

Assignment Help Software Engineering

Reference no: EM1378968

Question: Think about 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> = -

[1] Write all three-character strings that are in this language.
[2] Is the string .... in this language? Explain.
[3] 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.
[4] 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: EM1378968

Questions Cloud

Provide a rationale as to why add information : Promotion time is coming around the corner!In last board meeting, your supervisor has asked someone to create a list of tables for a Fernandos Skate Shop consumer orders.

Danger of using a section of code : Determine the danger of using a section of code like this?

Multi stage model for e commerce : Review and discuss the challenges associated with all global systems attempting to implement a multi-stage model for e-commerce:

Gui based program to write data to a sequential data file : Design a GUI Based program with a WriteButton used to write data to a sequential information file. Then make another ReadData button to read information from the file created and display it in a JTable on the GUI.

Pseudocode for a recursive function : Think about a language of words, where each word is a string of dots and dashes. The following grammar describes this language:

Debugging facilities for art of programming : The BlueJ development environment offers simple but sufficient debugging facilities for those new to and learning the art of programming.

Determine one number missing from the sequence : Certain major software corporation likes to use in their interviews. Like many algorithm design problems, there are many possible answers, but I have presented one of the more generally accepted ones.

Implement the finite field gf : Write a program called "GF2.java" to implement the finite field GF(p n )where p is a prime number andn is a positive integer.You also need to write four methodsto realize.

Create a table with a primary key to identify business : Construct a table that will store data about each student that took a course and what grade they received. The data should include the semester of completion.

User Account

All Pages