Let L be the set of exactly those strings over the alphabet \Sigma = {a, b, c, g}, that satisfy all of the following properties: the length of the string is equal to 5n+3, for some natural number n greater or equal than 0; all of the first (leftmost) 2n symbols are elements of the set {b, c, g}; all of the last (rightmost) 3n symbols are elements of the set {a, b}; the symbols at position 2n+1, 2n+2, and 2n+3 (from the left, i.e., after the first 2n symbols but before the last 3n symbols) are elements of the set {c, g}; Write a complete formal definition of a context free grammar that generates L. If such a context free grammar does not exist, state that the context free grammar does not exist, and prove it.

Answers

Answer 1

Answer:

S -> LSR

S -> M

M -> YYY

Y -> c | g

L -> XX

X -> b | c | g

R -> ZZZ

Z -> a | b

Explanation:

This is a long time ago, but I think this does what you want.

Start symbol S expands to LSR and allows you to grow L and R on either side as much as you want. Ultimately S must be replaced by M. Then you have a pattern like LLLLLMRRRRR.

We can then further break down L into 2 times b, c or g, and similar for M and R.


Related Questions

Software that enables the organization to centralize data is called A. Data Repository B. Data Base Management System C. Data Warehouse D. Data Mart E. Data File

Answers

Answer:

B. Data Base Management System

Explanation:

A database management system (DBMS) can be defined as a collection of software applications that typically enables computer users to effectively and efficiently create, store, modify, retrieve, centralize and manage data or informations in a database. Generally, it allows computer users to efficiently retrieve and manage their data with an appropriate level of security.

Generally, a database management system (DBMS) acts as an intermediary between the physical data files stored on a computer system and any software application or program.

A data dictionary can be defined as a centralized collection of information on a specific data such as attributes, names, fields and definitions that are being used in a computer database system.

In a data dictionary, data elements are combined into records, which are meaningful combinations of data elements that are included in data flows or retained in data stores.

This ultimately implies that, a data dictionary found in a computer database system typically contains the records about all the data elements (objects) such as data relationships with other elements, ownership, type, size, primary keys etc. This records are stored and communicated to other data when required or needed.

Hence, a software that enables the organization to centralize data, manage the data efficiently while providing authorized users a significant level of access to the stored data, is called a Data Base Management System (DBMS).

What protects your computer so that it doesn’t get a computer virus?

Internet Browser

Antivirus Software

Keyboard Protector

My Teacher

Answers

Answer:

Antivirus Software

Explanation:

I believe Antivirus Software.

Sorry if I am wrong.

Answer:

Antivirus Software

Explanation:

Antivirus scans the incoming files or code that has been passed through your network traffic. Companies who build these softwares maintain a database of viruses that are already known. That database teaches the antivirus to remove, flag or quarantine any viruses in your computer.

What tasks do date entry macros commonly perform?

Answers

Answer:

set a default date

Explanation:

Date entry macros are used to seta  default date.

Date macros can be used to  create custom date formats.

What blockchain implementation resulted from bitcoin’s rejection of a recommendation to enhance its scripting language support? Ethereum Hyperledger Fabric Multichain IOTA

Answers

Ethereum is the correct answer.

Blank Are input instructions you give to a computer

Answers

Explanation:

A computer is a machine that can be programmed to accept data (input), process it into useful information (output), and store it away (in a secondary storage device) for safekeeping or later reuse. The processing of input to output is directed by the software but performed by the hardware.

Select statements about Multiprocessors that are FALSE. a. Asymmetric multiprocessors are a popular form of tightly coupled architecture b. Symmetric multiprocessors are a popular form of tightly coupled architecture c. Tightly coupled multiprocessors share a single centralized memory, which requires an operating system to synchronize processes carefully to ensure protection d. Loosely coupled multiprocessors have a physically distributed memory and are also known as distributed systems

Answers

Answer:

The statement about Multiprocessors that is FALSE is:

a. Asymmetric multiprocessors are a popular form of tightly coupled architecture

Explanation:

Symmetric multiprocessors house two or more identical processors sharing a single main memory.  The multiprocessors are tightly coupled, and all of them can access all the connected devices without any preferential treatment of one over the others.  This is unlike asymmetric multiprocessors that do not share a single main memory.   Instead, they have distributed memories.

Scenario: A robot is sitting in a chair with its arms facing down. Write an algorithm, using pseudocode, to make the robot:
1. stand up2. walk forward until it senses a wall3. turn around4. walk back to the chair5. sit down in its original starting positionFinally, output the total number of steps taken.Commands--------In addition to our standard pseudocode commands, you must also use the following robot control commands:sitstandstep (one step forward)raise arms (parallel to floor)lower arms (pointing to floor)sense (only if arms are raised)turn (90 degrees right)Immediately after issuing a sense command, you can check whether the robot is at the wall as follows:if at wallor alternativelyif not at wallAssumptions-----------You must assume the following facts:The robot's initial sitting position is directly facing the target wall.There are no obstacles between the robot and the wall.The wall is 1 or more exact steps from the chair.The wall is sensed when it is less than 1 step from the robot's arms.The length of the robot's arms are slightly less than the length of 1 step.Your solution-------------Your solution must include all of the following:Adequate commentsInitialization and use of at least one variableSequential flow of controlConditional flow of controlIterative flow of controlHandling of any special casesOutput of the total number of steps takenYour solution-------------Your solution must include all of the following:Adequate commentsInitialization and use of at least one variableSequential flow of controlConditional flow of controlIterative flow of controlHandling of any special casesOutput of the total number of steps taken

Answers

Solution :

[tex]\text{Algorithm to}[/tex] stand [tex]$\etxt{up:}$[/tex]

step [tex]1[/tex]: [tex]$\text{stand}$[/tex]

step 2: [tex]\text{raise arms}[/tex]

[tex]\text{Algorithm to}[/tex] walk [tex]$\text{until it senses}$[/tex] a wall:

step [tex]1[/tex]: [tex]$\text{stand}$[/tex]

step 2: [tex]\text{raise arms}[/tex]

step 3: [tex]$\text{wallSensed}$[/tex]=false

step 4: [tex]$\text{numberOfSteps}$[/tex] = 0

step 5: if([tex]$\text{wallSensed}$[/tex]==true) then

[tex]\text{lower arms}[/tex]

step

else

if(sense)

[tex]$\text{wallSensed}$[/tex]=true;

else

step

[tex]$\text{numberOfSteps}$[/tex]++;

step 6: display [tex]$\text{numberOfSteps}$[/tex] to reach the wall

[tex]\text{Algorithm to}[/tex] turn around:

Step [tex]1[/tex]: if([tex]$\text{wallSensed}$[/tex]==true) then

turn

[tex]\text{raise arms}[/tex]

turn

 

[tex]\text{Algorithm to}[/tex] walk back[tex]$\text{ to the chair}$[/tex]:

Step [tex]1[/tex]: [tex]$\text{turn around}$[/tex]

Step 2: for i=[tex]1[/tex] to [tex]$\text{numberOfSteps}$[/tex] do

step

[tex]\text{Algorithm to}[/tex] sit back down:

Step [tex]1[/tex]: sit

Step 2: Lower arms

What security weaknesses/vulnerabilities exist in Wireless local area network device hardware and software?

Answers

Answer:

Explanation:

There are many weaknesses/vulnerabilities, some of which are the following...

Default Network Hardware, many individuals will go out and buy a new router and install it in their home. These devices come with a preset configuration including a preset security password which is many times a default password used for every router of the same model. This can be easily obtained by anyone who can then access the network.

Access Point hacking, an experienced individual can use a packet sniffer to detect the SSID that is frequently sent from the router in order to create an access point to be able to access the network.

WEP encryption is another vulnerability. These are very low security passwords that can be cracked using different software in a short period of time.

These are some of many vulnerabilities that wireless local networks have, but there are also many precautions and security measures that can be taken to prevent them.

list with ecamples five important applications areas of computer today​

Answers

Answer:

Banking

Education

Business

Engineering and Architectural designs

Health

Explanation:

Banking : Shifting from the manual method of having to input information into hard book ledgers. Data and payment information can now be stored on computers. This may be used to prevent information duplication, forecasting and efficient payment purposes.

Education : With the use of computers today, students can now take computer based tests which are not only easily accessible and curtails geographical issues, they are also faster.

Business : With computers, businesses can now manage and their store customer information, inventory management and sales tracking.

Engineering and Architectural designs : With computers, thesw fields can now boast of computer aided designs which allows experts produce both 2 and 3 - dimensional prototype of equipments, buildings, building plans or other engineering structures.

Health : Adequate health record, patient appointment, digitally monitored pulse rate are some of the uses of computers in medicine.

What is edge computing?

Answers

Answer:

I basically means something like the cloud, where your data is uploaded to servers and is then processed and transferred back to you when you need it.

Explanation:

Hope this helps :)

A de-centrally-powered, fully accessible IT architecture that always enables mobile computer technology as well as internet technologies, is determined as Edge computing.

Processing is done through edge computing, instead of sent off to the server farm, either by the equipment rather than via a localized server computer system.

Examples of edge computing include:

Smart grid excellent analysis.Oilfield rigs security monitoring.Video streaming.Drone-enabled agricultural management.

Learn more about edge computing here:

https://brainly.com/question/22646214

binary calculation of 1110÷101​

Answers

10.90 not sure tho. POWKSKS
10.99009900990099





Would be the answer

The network performance is said to be biased when _________.

a) It performs well on train set but poorly on dev set
b) it performs poorly on train set
c) Both the options
d) None of the options

Answers

Answer:

the answer for the question is B

The network performance is said to be biased when it performs poorly on train set.

What is network performance?

A measurement regarding service or the state of quality of network received by the consumer is known as network performance. Operators can control the upper limit of a network performance.

When network operators or service providers put a cap and lower the speed of a network on a train set, it is said to be a biased network performance.

Hence, option B holds true regarding network performance.

Learn more about network performance here:

https://brainly.com/question/12968359

#SPJ2

What most defines a community in the digital age?

Answers

The information age of people texting talking on a cellular device and browising the internet

Question # 18
Dropdown
A(n)
is the tool that will help you the most when developing the content you will use in your presentation.

Answers

Your answer is outline.

An outline is the tool that will help you the most when developing the content you will use in your presentation.

What is presentation?

A presentation is a method of communicating information from a speaker to an audience.

Presentations are usually demonstrations, introductions, lectures, or speeches intended to inform, persuade, inspire, motivate, build goodwill, or introduce a new idea/product.

An outline is a list of the main topics and subtopics that you intend to cover in your presentation in a hierarchical order.

It can assist you in ensuring that your ideas flow logically and that no important points are overlooked.

A storyboard, on the other hand, is a visual representation of your presentation that shows the order of your slides, the images or videos you intend to use, and the text that will go with them.

Thus, the answer is outline.

For more details regarding presentation, visit:

https://brainly.com/question/938745

#SPJ7

To delete a persistent cookie, you Group of answer choices Use the Clear method of the HttpCookieCollection class Use the Remove method of the HttpCookieCollection class Set the Expires property of the cookie to a time in the past Set the Expires property of the cookie to -1

Answers

Answer:

Explanation:  

To delete a persistent cookie, you a. use the Clear method of the HttpCookieCollection class b. use the Remove method of the HttpCookieCollection class c. set the Expires property of the cookie to a time in the past d. set the …

c. set the Expires property of the cookie to a time in the past

Which avenue may utilize video streaming, audio narration, print designs and animation?

The (blank) may utilize video streaming, audio narration, print designs and animation.

Answers

Answer:

Explanation:

Multimedia medium may utilize video streaming, audio narration, print designs and animation as they are all part of it.

Answer:

Explanation:

ans is multimedia as it contains all of 'em

What is a
a program​

Answers

Answer:

-a collection of related measures or activities aimed at achieving a specific long-term goal.

-a set of pre-programmed software instructions for controlling the operation of a computer or other machine

-provide (a computer or other machine) with pre-programmed instructions for completing a task automatically

-Organize according to a schedule or plan.

Explanation:

Answer:

A program is an set of instructions given by a computer to perform particular task

Given the following code segment, how can you best describe its behavior? i ← 1 FOR EACH x IN list { REMOVE(list, i) random ← RANDOM(1, LENGTH(list)) INSERT(list, random, x) i ← i + 1 }Required to answer. Single choice.
a. This code replaces everything in the list with random numbers.
b. This code shuffles the order of the numbers in the list by removing them and inserting them back in a random place.
c. This code removes all of the numbers in the list and inserts random numbers in random places in the list.
d. This code errors by trying to access an element at an index greater than the length of the list.

Answers

Based on the code segment, we can deduce: B. This code shuffles the order of the numbers in the list by removing them and inserting them back in a random place.

What is programming?

Programming can be defined as a process through which software developer and computer programmers write a set of instructions (codes) that instructs a software on how to perform a specific task on a computer system.

Based on the given code segment, we can deduce that this code shuffles the order of the numbers in the list by removing each of them and then inserting them back in a random place.

Read more on computer codes here: brainly.com/question/25619349

A major university develops an assessment that is meant to provide data on whether potential students will be successful at the university level. If there is a relationship between the results of the assessment and student success, that will best indicate that the assessment has:___.

Answers

Answer:

Predictive validity.

Explanation:

A correlation can be defined as a numerical measure of the relationship existing between two variables (x and y).

In Mathematics and Statistics, a group of data can either be negatively correlated, positively correlated or not correlated at all.

1. For a negative correlation: a set of values in a data increases, when the other set begins to decrease. Here, the correlation coefficient is less than zero (0).

2. For a positive correlation: a set of values in a data increases, when the other set also increases. Here, the correlation coefficient is greater than zero (0).

3. For no or zero correlation: a set of values in a data has no effect on the other set. Here, the correlation coefficient is equal to zero (0).

A predictive validity can be defined as a measure of the extent to which a test score on a scale is able to predict scores based on certain criteria. Thus, it's a measure of the degree to which a certain criteria can predict future behavior or performance.

One of the most common area in which predictive validity is used is in university or college admissions such as in how scores on an assessment or test are related to performance based on a standard or criterion.

In this scenario, there exists a statistical relationship between the results of the assessment conducted and number of students who were successful. Thus, this will best indicate that the assessment has predictive validity.

how you plan to deal with stress?

Answers

I plan to deal with stress by distracting my self in what I do with my daily life. One way to deal with stress is by listening to music or exercising. Both of these are distractions and help keep things off your mind.

How can a DevOps team take advantage of Artificial Intelligence (AI)?

Answers

Answer:

AI/ML can help DevOps teams focus on creativity and innovation by eliminating inefficiencies across the operational life cycle, enabling teams to manage the amount, speed and variability of data. This, in turn, can result in automated enhancement and an increase in DevOps team's efficiency.

Explanation:

What tells the hardware what to do and how to do it?

Central Processing Unit (CPU)

Software

Hardware

Hard Drive (HDD)

Answers

Answer:

Software

Explanation:

Software directs a set of instructions to computer hardware and tell them what to do and how to do it.

Amy’s new summer job at the pool will put $9 per hour. Which term describes this type of hourly income?
A. Salary
B. Take-home pay
C. Wage
D. All of the above

Answers

Answer:

d

Explanation:

Produce a program using a loop that requests for 8 floating point numbers from a user.once provided the program should calculate the average of all numbers that are less than 10.5

Answers

Answer:

The program in Python is as follows:

total = 0

count = 0

for i in range(8):

   num = float(input())

   if num < 10.5:

       total+=num

       count+=1

print("Average: ",total/count)

Explanation:

This initializes the total to 0

total = 0

This initializes the count to 0

count = 0

This loop is executed 8 times

for i in range(8):

This request for float number

   num = float(input())

If input is less than 10.5

   if num < 10.5:

The sum is taken

       total+=num

And count is incremented by 1

       count+=1

The loop ends here

This calculates and prints the average

print("Average: ",total/count)

3. Why is human resource plan made​

Answers

Answer: See explanation

Explanation:

Human Resource Planning refers to the process whereby the future human resource requirements of an organization is predicted and how the current human resources that the organization has can be used to fulfill the goals.

Human resources planning is made as it's useful helping an organization meet its future demands by supplying the organization with the appropriate people.

Human resource planning also allows organizations plan ahead in order to have a steady supply of effective and skilled employees. It also brings about efficient utilization of resources. Lastly, it leads to better productivity and organizational goals will be achieved.

What is a word processing program? Give examples of word processing programs.

Answers

Answer:

A word processor, or word processing program, does exactly what the name implies. It processes words. It also processes paragraphs, pages, and entire papers. Some examples of word processing programs include Microsoft Word, WordPerfect (Windows only), AppleWorks (Mac only), and OpenOffice.org.

write a program to display your name, age and address in c programming​

Answers

Answer:

The program in C is as follows:

#include <stdio.h>

int main(){

   char name[] = "Mr. Royal";

   int age = 20;

   char address[] = "Lagos, Nigeria";

   printf("Your name is %s.\n", name);

   printf("You are %d years old\n", age);

   printf("Your address is %s.", address);

   return 0;

}

Explanation:

This initializes the name

  char name[] = "Mr. Royal";

This initializes the age

   int age = 20;

This initializes the address

   char address[] = "Lagos, Nigeria";

This prints the name

   printf("Your name is %s.\n", name);

This prints the age

  printf("You are %d years old\n", age);

This prints the address

  printf("Your address is %s.", address);

Change the necessary details to yours

g Write a function named find_min that takes two numbers as arguments and returns the minimum of the two. (Behavior is not specified for which to return, if they are even -- we won't test that case.) For example: Given 2 and 4, the function returns 2 as the minimum.

Answers

Answer:

Following are the code to the given question:

#include <iostream>//header file

using namespace std;

void find_min(int x,int y)//defining a method find_min that takes two parameters

{

   if(x<y)//use if to check x less than y

   {

       cout<<x;//print value x

   }

   else//else block

   {

       cout<<y;//print value y

   }

}

int main()//main method

{

   int x,y;//defining integer variable

   cout<<"Enter first number: ";//print message

   cin>>x;//input value

   cout<<"Enter second number: ";//print message

   cin>>y;//input value

   find_min(x,y);//calling method

   return 0;

}

Output:

Enter first number: 4  

Enter second number: 2  

2

Explanation:

In this code, a method "find_min" that takes two integer variable "x,y" in its parameters and use if block to check its value and print is value.

In the main method, we declared two integer variable "x,y" that takes value from user-end, and pass the value into the method that prints its calculated value.

what are the process of boots up a computer?​

Answers

Answer:

a boat causes a computer start cutting cs and max contain built in instructions in a rom or flash memory chip that are automatically excited on started up these instructions search for the operating system load it and pass control to it

Precipitation patterns in gulf Mexico

Answers

Is there a diagram for what your asking ?
Other Questions
a baker made cakes, cookies, and buns, of the total number of baked products he made, 28% more cookies. The number of cakes was three times the number of buns. He made 270 cakes. He sold 40 buns and 120 cakes. how many cookies must he sell that The ratio of the number of buns left the number of cakes to the number of cookies left is 1 : 3 : 2. HELP PLEASEEE Suggest a substance that can be used to neutralise sulfuric acid.answer this please The conquistadores, such as Cortes and Pizarro, a lost control because of internal disagreement and warfare among Spanish troops. b eventually died of the very same smallpox they had unwittingly introduced to the Americas c established empires in Central and South America that lasted until the eighteenth century. d eventually lost control and were replaced with formal rule by the Spanish crown (Spanish government. PLZ HELP ASAP!!! What is the area of sector DEF in terms of pi ?1203 cmE What is the volume of a sphere with a diameter of 9.1 m, rounded to the nearest tenth of a cubic meter? What part of 1hr and 40 min is 25 min as a fraction? the p/q form of 0.719 where p and q are integers is What is the significance of light-dependent reaction products for the production of glucose? Children must give a long rope to their parents . Substantiate this statement citing examples from the little girl AABC - DEF. What sequence of transformations will move A ABC onto A DEF? 10 8 A(0.4) B(0,0) C(3.0) -10 -8 -6 -4:1-2 6 8 10 -2D(0.2) 24 8 -10 E(0.-10) F( 6-10) What is the value of M ? Help ! ASAP! I need it done by 10:45 Which shape has the same area as this one? please i need help ;-; is anyone online??just asking plzz help asap ill give brainliest What happens to the mass number of an atom when thenumber of neutrons in the nucleus of that atom increases? kung ako ang gagawa ng isang papel pananaliksik ang layunin kung ito ay can someone pls pls help me ? 30. A5.30 g of Na2CO3 is dissolved in a 400.0 mL solution. What is the molarity for this solution?A. 0.0133 MB. 0.0500 MC. 0.125 MD. 13.3 M Select the correct answer.Individuals with arthritis are generally in the most pain in the _____.A. MorningB. AfternoonC. EveningD. Varies based on the individual