Write BNF rules that matches only a string that is in the form of a capitalized title (as in a book or movie titles). Such titles may be made up of one or more words (letters only), separated by single spaces (no leading or trailing spaces). Each word must begin with a capital letter and the rest of the letters must be lowercase. For example, these are legal titles: “Jaws”, “No Country For Old Men”. On the other hand, these titles would not be legal: “ET”, “500 Days Of Summer”, “in bruge”, “Lethal weapon”. Using the “No Country For Old Men” input, show the parse tree of your grammar

Q: Implement the following function which accepts a string as parameter and reverses it, without using…

A: The below-given C program will obey the following rubrics: Including necessary header files.…

Q: Write a program in c language to copy a string into. Another string without using strcpy method…

A: Required:- Write a program in c language to copy a string into. Another string without using strcpy…

Q: Question1: write regular expression that accepts the language of all strings of a's and b's such…

A: Regular Expression (RE): It refers to the pattern over a given set of characters, symbols, or digits…

Q: Write a program in C which reads string and rewrite it in alphabetical order. For example, the word…

A: #include <stdio.h> #include <string.h> int main (void) { char string[] = "STRING"; char…

Q: Consider the CFG with (S, A, B) as the non-terminal alphabet, {a, b} as the terminal alphabet, S as…

A: Explanation: First, we have to change the correct formation of Context-Free Grammar type S -> bA…

Q: Write C++ Program to perform following string manipulation? a)Sub-string for Extracting first name,…

A: The program is written in C++. Please find the source code and output in the following steps.

Q: Ancay youyay eakspay igpay atinlay? (Can you speak pig latin?) If you can’t, here are the rules: If…

A: # tranlate methoddef translate(word): punc = '' # to check if punctuation is present  if not…

Q: How can you reverse a string?

A: Given  To know how to reverse string.

Q: Assume the alphabet is (a, b, c). In the following questions, give a regular expression that…

A: Below is the answer to above question. I hope this will be helpful for you..

Q: t creates a new string from the original string s by removing all instances, if any, of the st…

A: Here have to determine about remove_substring_from_string function in python.

Q: Draw a DFA that accepts strings that do not contain two consecutive a's or two consecutive b's.…

A: Introduction:

Q: Write a program that converts all lowercase characters in a given string to its equivalent uppercase…

A: Here is the c++ program of above problem. See below steps for code and output.

Q: word and check whether that word is a palindrome or not. A palindrome is a string that is spelled…

A: import java.util.*;   class Main {     public static void main(String args[])     {        String…

Q: Take a string from user and you have to remove all the characters except the alphabet from that…

A: Requirements:- Take a string from the user and you have to remove all the characters except the…

Q: In C programming language, the name of a variable is a string that can contain uppercase letters,…

A: - We need to highlight the number of variables than can be formed in c language of length 8.

Q: Write a program in C++ which prompts user to enter a string of text of one or two lines. Once…

A: Approach: 1) Take the input ( sting and word) 2) Call the function doit(). 3) print the result.…

Q: Write a Java program to find and display all substrings from a user entered string.

A: Ans: Code: import java.util.*;public class Main{ public static void main(String[] args) {…

Q: Write regular expressions of the following languages-  The set of strings that start and end with…

A: Given: Write regular expressions of the following languages-  The set of strings that start and…

Q: Write a C++ program that reads ten single words (c-strings) from the user. All the words are in…

A: C++ program to prompt the user to enter 10 words and printing the output accordingly.

Q: Write a program in C write a program that reads a series of strings and prints only those beginning…

A: program approach:- // using header file & main function. // string array which can take a series…

Q: Create a function that takes a string txt and returns the string in monkeys language. You have to…

A: function monkeyTalk(txt){  let result = [] let arr = txt.split(" ") for (let i = 0; i <…

Q: In C language, implement the function that gets a string str, changes all digits of str to 0 (zero),…

A: To implement a function in C that will convert all numbers in a string to 0 and count the converted…

Q: Write down the algorithm (not code) to search a string in a BST?

A: A Binary Search Tree is a type of binary tree where the elements are sorted  The sorting is done in…

Q: a) Give an example of a string in the language of (0*10+)*. b) Give an example of a string that is…

A: Below is the answer to above query. I hope this will meet your requirement...

Q: Language: Java Write a program that reads a sentence from the keyboard. Depending on the last…

A: A required program is as follows, File name: "Main.java" import java.util.*; public class Main {…

Q: Given a string STR that contains lowercase alphabets, write a C++ program that replace every…

A: Ascii value of any character in string would help in  finding the character following it. for…

Q: write java program to read string, and test end string is upper latter or not?

A: Code below   import java.util.Scanner;public class UpperCaseTest {                            public…

Q: Assume the alphabet ∑ is {a, b, c}. In the following questions, give a regular expression that…

A: Since you have asked multipart question we will answer the top three. If you any specific question…

Q: 0 or more

A: DFA  in which each input symbol determine the state

Q: Convert the regular expression a* (a*ba*ba*)* to an NFA

A: We need to convert the given regular expression to NFA.

Q: Write a C++ program which can check a C-string containing a password to see if it is in the hills…

A: #include<iostream> using namespace std; bool checkPassword(char password[10]){    //checking…

Q: what is String.Empty constant ?

A: NOTE: - The Explanation is in C# language. The String.Empty The .NET framework initializes the…

Q: Let s be a string of length 2 with characters from {0, 1, 2}, and define statements a, b, c, and d…

A: Given the length of the string is 2 and the given characters are {0,1,2} where a = “the first…

Q: 7. Draw a DFA for the set of strings that have "011" as a substring and "001" as not a substring. =…

A: Given, String can have "011" as a substring. String cannot have "001" as a substring. DFA is…

Q: section grouping is a string containing just characters "(" and ")". A standard section succession…

A: Here have to determine about the section grouping programming problem statement.

Q: Write a C++ program that reads ten single words (c-strings) from the user. All the words are in…

A: Coded using C++.

Q: Write a C++ program that reads a sentence into a c-string of maximum 80 characters, a character into…

A: In this programming question we have to develop a code, using C++ program in which we ask User For…

Q: 3. Write a program that transforms numbers 1, 2, corresponding month names January, February, March,…

A: Introduction: Here we are required to write a program that will display month according to the…

Q: Write a C-program, which reads five English words in the following order, an article (A/An/The), a…

A: Below is the required C program: - Approach: - Import the header files. Define the main function.…

Q: Question 4 You will be given a String S which contains only two characters - A and B. Your task is…

A: The outermost loop selects a starting character, while the middle looping considers all characters…

Q: def reverse_sentence(s: str) -> str: """ This means that in the string 'ATest string!', there are…

A: First, we will create a function def reverse_sentence(s: str) -> str: This function will accept…

Q: Write a program that solves this problem using selection structures and concatenation. Input #1: Any…

A: Note: As the language is not specified answer written in python  1)Read the three inputs from the…

Q: c++ , A character string is given. What is the minimum number of characters you need to change to…

A: Answer is given below-

Q: Write a program in C++ that takes a string as a parameter and swaps the first and last character of…

A: Algorithm :  Step 1 : declare variables. Step 2 : ask for string from user. Step 3 : find the length…

Q: Hello, can someone helo me write a pig Latin converter in the C language? These are the two rules…

A: Here we write code in c…