Use CYK algorithm
a) does string 'aabb' belong to the grammar?
b) does string 'aabba' belong to the grammar?
c) does string 'abbbb' belong to the grammar?
S→ AB
A→BB a
B→ AB b

Answers

Answer 1

a) Yes, the string 'aabb' belongs to the grammar.

b) No, the string 'aabba' does not belong to the grammar.

c) Yes, the string 'abbbb' belongs to the grammar.

Does the given string belong to the grammar?

We will answer using the CYK algorithm. For the given grammar, we first construct the parse table using the CYK algorithm.

For string 'aabb', the parse table is:

| 1 | 2 | 3 | 4 |

---|---|---|---|---|

1 | A | B | B | |

2 | | A | B | B |

3 | | | A | B |

4 | | | | A |

For string 'aabba', the parse table is:

| 1 | 2 | 3 | 4 | 5 |

---|---|---|---|---|---|

1 | A | A | B | B | |

2 | | A | A | B | B |

3 | | | B | B | A |

4 | | | | A | |

5 | | | | | |

For string 'abbbb', the parse table is:

| 1 | 2 | 3 | 4 |

---|---|---|---|---|

1 | A | B | B | B |

2 | | A | B | B |

3 | | | A | B |

4 | | | | A |

Read more about CYK algorithm

brainly.com/question/31021719

#SPJ4


Related Questions

What does this mean

Answers

Answer:

"Y YUR Y YUB I CUR YY 4 ME"

Explanation:

thats what i read lol, i dont know the meaning though

A writing guide in making a project correctly.

a.project proposal
b.project plan
c.project format
d.project template ​

Answers

Answer:

b

Explanation:

B Project plan hope this helps

Multiple Select
Which of the following statements about localization are true? Select 2 options.
The goal of localization is to create an application or site that looks and feels like it was created for a specific market.
Really the only issue in localization is translating the text into another language.
You should avoid slang and idioms, since they will not be understandable to many audiences.
It is a good idea to use lots of images, since they are easily understood by all cultures.
For consistency, it is a good idea to use dollars as a currency in all versions of an application

Answers

Answer:

A. The goal of localization is to create an application or site that looks and feels like it was created for a specific market.

B. Really the only issue in localization is translating the text into another language.

Explanation:

In Computer science, localization can be defined as the process of designing, developing and adaptation of computer software applications or websites for different languages and geographical regions with peculiar differences.

This ultimately implies that, the main purpose for localization of a product such as a website or software application is to ensure they are specialized and specifically suited for a linguistic or geographical region.

The following statements about localization are true;

I. The goal of localization is to create an application or site that looks and feels like it was created for a specific market.

II. Really the only issue in localization is translating the text into another language.

Answer:

C. You should avoid slang and idioms since they will not be understandable to many audiences.

A. The goal of localization is to create an application or site that looks and feels like it was created for a specific market.

are the answers

Explanation:

Create a file name that to ensure the that the file is easy to find

Answers

Answer:

I always name mine something like HI

or YEET i dont know

why but it works

Explanation:

The File name would be : ABC!

In your own words, describe invention.

Answers

Answer:

An invention is an action of doing or creating something. Typically, a process of something.

Explanation:

Hopefully, it helps!

Answer:

Creating something new

Explanation: Invention is something that you originally create and don't copy from anyone else. The microwave was invented in 1945 that changed of how people used kitchen appliances, invention is kinda just another word for creativity (since it's the process of it!)

Hope this helps and make sure to thank me!

Explanation:

Which of the following allows you to copy
formatting of text from one part of your presentation
and apply it to text in another part of your
presentation?
Animation Painter
Animation
Format Painter
slide master
DONE

Answers

Answer:

format painter

Explanation:

PLS HELP ASAP) Omar is using the web to do research on diabetes. he needs to ensure that all of the information he finds regarding medications, treatments, and diets are accurate. the first websites he finds has a lot of information about a diet plan to help diabetic live healthy lifestyle. Omar can't figure out who the author of the site is and he notices that matches the one described on the website. Which of these are red flags that he should continue doing more research elsewhere? choose the right answer

a. the content is biased towards a particular diet plan that the site is advertising

b. Omar cant find the author so there is no proof that the writer can be trusted to provide medical advice.

c. both A and B

d. none of the above. the website can be trusted.


Nikolas is doing research on U.S visas for a school project. he has found conflicting information on two sites. the first site is travel.state.gov and the other is traveldocs.com which site should Nikolas trust more? choose the answer

a. Travel.state.gov

b. Traveldocs.com

Answers

Not sure on the first question, but the second would be answer choice a: Travel.state.gov since a website with .gov at the end tend to be trustworthy sources

Answer: 1. C. both A and B.

2.  Travel.state.gov

Explanation: i took the test!

Create a program that will calculate and print to the screen a sales receipt

Answers

Answer:

The Code:

print('Invoice Bill')

table = Table(['Item Name', 'Item Price'])

total = 0

while(1):

   name = input('Enter Item name:')

# "x" to exit and print the table

   if(name != 'x'):

       price = int(input('Enter the Price:'))

       # store all the prices in "total"

       total += price

       table.add_row([name, price])

       continue

   elif(name == 'x'):

       break    

table.add_row(['TOTAL', total])

print(table)

print('Your total bill amount is ', total, '/-')

Explanation:

This program is written in the PYTHON language.

The user needs to enter the item name and price as much as they want; this will print the item name, item price and total in tabular form.

#SPJ2

PLEASE HELP ME! Sam was researching rocks and minerals. He thought the Web site looked unprofessional, so he looked for the author's information or credentials. He couldn't find any. Is this site reliable? A. Probably B. Probably not.

Answers

Answer:

B

Explanation:

If a site looks unprofessional and doesn't have any credentials, those are two signs that it's probably not very reliable.

If you connect to a network through your phone or cable company, then you probably connect through a________.

Answers

If you connect to a network through your phone or cable company, then you probably connect through an Ethernet crossover cable.

What is meant by the ethernet cable?

This is the type of cable that is known to be used for the wired types of connections. These types of cables are unlike the other types of connections such as the broadband which may be an internet type of connection that people use.

The ethernet cables are cables to connect using those devices that are in the the  local area networks. The popular example is the router. Hence we can say that If you connect to a network through your phone or cable company, then you probably connect through an Ethernet crossover cable.

Read more on ethernet here: https://brainly.com/question/1637942

#SPJ1

Que ventajas podria traer el internet a la educacion artistica? Ayuda porfa telo pido porfavor

Answers

Answer:

"Informacion"

Explanation:

La internet puede traer las mismas ventajas para la educacion artistica que cualquier otra materia y eso es "Informacion". El arte tiene muchas tecnicas. Tambien hay muchos differentes estilos de arte. La internet tiene toda la informacion sobre los artistas mas famosos de las historia, incluyendo su arte, tecnicas, estilos, temas, historias, etc. Esta informacion es sumamente importante y util por que te enseña a utilizar todos los metodos ya creados y usarlos como herramientas para crear arte que representa el artista que sos.

Accenture began its own Cloud journey in 2015, after our internal IT organization recognized the significant advantages to be gained in leveraging Cloud capabilities at scale. Today, which percentage of Accenture's infrastructure and processes are in the Cloud?

Answers

Answer: 95%

Explanation:

Accenture began its own Cloud journey in 2015, and invested in about $3 billion to move to cloud. This has helped the company in timely delivery and achieving organizational goals.

Today, the percentage of Accenture's infrastructure and processes that are in the Cloud is about 95%. Its HR, sales, finance, legal system etc are all in cloud.

The percentage of Accenture's infrastructure and processes that are stored or located in the Cloud is: 95%.

A Cloud can be defined as the elastic leasing of pooled computer resources (physical hardware) over the Internet and through the use of virtualization.

Accenture is one of the world's largest management and technological consulting company that provide services such as:

Database managementConsultingStrategy planningOutsourcing

Basically, Accenture help business organizations in the implementation of data governance and management policies, in order to ensure the organization's data is trustworthy and reliable.

In 2015, Accenture started its own Cloud journey after recognizing the significant advantages it stand to gain or benefit in leveraging Cloud capabilities at a larger scale.

Consequently, the percentage of Accenture's infrastructure and processes that are stored or located in the Cloud is 95 percent.

Read more: https://brainly.com/question/23844088

What is the 3 common keys used to access the BIOS.​

Answers

Answer:

To access your BIOS, you'll need to press a key during the boot-up process. This key is often displayed during the boot process with a message “Press F2 to access BIOS”, “Press <DEL> to enter setup”, or something similar. Common keys you may need to press include Delete, F1, F2, and Escape.

Question #6
Multiple Choice
What tag is used to contain information about a web page, such as the title and related pages?

O
O

Answers

Answer:   b; head

Explanation:

Answer: <head>

Explanation: EDGE '23

What is Exploring technology?

Answers

Answer:

Investigating Technology is a thorough, activity based, course that acquaints understudies with innovation and its effect on society.

Explanation:

Answer: Exploring Technology is a comprehensive, action-based, course that introduces students to technology and its impact on society.

Explanation: it on googIe....

Evaluate each condition as to whether it is true or not.
You can join the Army if you are over 17 and healthy. Have you met those requirements if you are 16 and healthy?
You can earn a scholarship if you have an ACT over 30 or you are valedictorian of your high school. Have you eamed a scholarship if you have an ACT
of 34 but are not the valedictorian?

Answers

Answer:

For the first one you have not met those requirements because you are still 16, for the second one you have met those requirements because you can either have a score over 30 (which you have 34) or be a valedictorian

Explanation:

Above

Write a definition in your own words for Raster Graphic. Do not copy and paste please.

Answers

Answer:

Raster Graphic is a bitmap. They are basically a grid of small pixels that make an image.

press _________ to toggle the selected range as bold​

Answers

Answer:

press the b that i in a dark shade that is bold

What is block palette

Answers

The block palette is an area of the graphical user interface located between the stage, sprite pane and scripting area.

Write a written report about the possible input devices of the future?

Answers

Answer:

Its inevitable, people will make errors while using your input device. It is crucial that you measure how many of each of these types of errors are made, so you are able to use techniques to effectively counter them: 1. Mistakes —User uses the wrong method to achieve the tasks 2. Slips — The method used carried out incorrectly.

Explanation:

the manager of a xyz organisation is preparing the organizational chart which feature of MS Excel /he will use to do so? also write the steps for this​

Answers

Answer:

Smart Art

Explanation:

The smart art feature in Microsoft excel allows for the creation of organizational chart on Microsoft excel. It readily allows for an hierarchical arrangement of an organization's personnel including the various departments on the system. The smartart allows the implementation of a graphical output which allows the display of an organization's personnel in order of hierarchy. To get started with smart art on excel, Clicking on the insert tab, the same are appears under illustrations. For an organizational chart, the Hierarchy smart art graphic type is selected and filled accordingly.

What type of device is a keyboard?

Input
Memory
Output
Storage

Answers

Answer:

a keyboard is an input device

it's an input

Explanation:

There are three different types of peripherals: Input, used to interact with, or send data to the computer (mouse, keyboards, etc.) Output, which provides output to the user from the computer (monitors, printers, etc.) Storage, which stores data processed by the computer (hard drives, flash drives, etc.)

Write a loop that will take in 5 numbers from the user and output the average. Round your answer to two decimal places.
Sample Run:

Enter a number: 2
Enter a number: 7
Enter a number: 11
Enter a number: 4
Enter a number: 5
The average is 5.8

Hurry please!! will mark brainliest!!

Answers

I’m gonna do it in the form of a pseudocode.

Pseudocode 1: Number_Average
Declare sum, num, num_count, average
START
sum = 0
num_count = 0
average = 0
Display “Enter a number”
Read num
Display “Enter a number”
Read num
Display “Enter a number”
Read num
Display “Enter a number”
Read num
Display “Enter a number”
Read num
While(count = 5)
DO
num_count = 0+1
sum = 0+1
average = sum/5
ENDWHILE
STOP

a person who creates a computer virus is called

Answers

Answer:

A person who creates computer virus is known as hacker.

How can identity theft be prevented?

Answers

Answer:

Identity theft can be prevented by using proper security measures

Explanation:

Identity theft can be prevented by using proper security measures such as stronger passwords and VPN. It can also be protected by making sure your system security is up to date.

70s music or russian music

Answers

Explanation:

BB cgbfyhcthcfgvxdrgjyfddg

Don’t listen to any

A person who creates a computer virus is a (1)system analyst (2) techician(3) programmer​

Answers

Answer:

a person who creates a computer virus is a programmer

Answer: hacker

Explanation:

what will the following program display in the console

Answers

what nnnnnnnnnnnnn nnnnn
It will display the numbers 0 through 3 on each separate line I think

Gui screen usually contain elements that are called?

Answers

Answer: Widgets

Components

Controls

Explanation:

If you would like to give another user permissions on your mailbox or to particular folders within your mailbox, which role should you configure?

Assignee
Client
Delegate
Manager

Answers

Answer:

I think it's B, Delegate

Explanation:

Cause the other options didn't seem to fit as the answer.

I really don't know though.

A delegate is someone who has been granted permission by another user to access. The correct answer would be an option (C).

What is a mailbox?

A computer-simulated mailbox that stores email messages. Mailboxes are saved on a disc as a message file or a message database.

A delegate is someone who has been granted permission by another user to access and manage their mailbox, including sending and responding to email messages on their behalf.

When you grant delegate access to another person, you are giving them the ability to access specific folders within your mailbox and perform specific actions, such as reading, sending, and deleting email messages.

Assignee, client, and manager are not terms typically used in the context of delegate access in email systems.

Thus, the correct answer would be option (C).

Learn more about the mailbox here:

https://brainly.com/question/28430685

#SPJ6

Other Questions
how many nh3 molecules are produced by the reaction of 4.0 mol ca(oh)2 according to the following equation: (nh4)2so4 ca(oh)22nh3 caso4 2h2o The energy of a transition from the 2 to the 3 state in CO is 0.00143 ev (a) Compute the rotational inertia of the CO molecule.___ kg m2 (b) What is the average separation between the centers of the C and O atoms?Previous question do you think that there might be a cause-and-effect relationship between perceived usefulness of smartphones in educational settings and use of smartphones for class purposes? explain. An automobile engine provides 637 Joules of work to push the pistons. In this process the internal energy changes by -2767 Joules. Calculate the amount of heat that must be carried away by the cooling system. a.-2767J b. 2130 c. 3404 Jd. -2130 J e. -3404 J Billy Bigswater reviews a listing of each customer and how long each amount owed by a customer has been outstanding. This is most likelya. An aged trial balance, to determine the age and collectability of accounts receivable.b. A customer order document, to determine if the correct items were shipped to a customer.c. A customer invoice, to determine if a customer's bill is correct.d. A bill of lading, to determine if the correct items were shipped to a customer. A lady paid 20% deposit $1100 the cost of a bicycle. How much does she have to pay to complete the price True/False: product layout is designed to handle high volume of standard goods/services leos character represents the theme of what during his time with stargirl at the enchanted place I need help Im almost done with acellus and it saves money for my mom what type of company culture resembles family type organizations where collaborations are encouraged with trust and support among employees? multiple choice question. clan hierarchy adhocracy market What muscle raises a body part ??? Consider steady, incompressible, parallel, laminar flow ofa viscous fluid falling between two infinite vertical walls(Fig. 5). The distance between the walls is h, and gravityacts in the negative z-direction (downward in the figure).There is no applied (forced) pressure driving the flowthe fluid falls by gravity alone. The pressure is constanteverywhere in the flow field. Calculate the velocity fieldand sketch the velocity profile using appropriatenondimensionalized variables. why would 0.10 m nacl solution be hypertonic to a 0.10 m glucose solution The list shows the ages of animals at a zoo. Plot the numbers in the list to create a histogram by dragging the top of each bar to the top of each bar to the correct height in the chart area How might you estimate the collision time of a baseball and a bat? Write a 200 word analysis on terror and pity this term is not used to describe the reaction itself but rather what is interacting with reaction of interest.group of answer choices Flatland and Highland are two neighboring countries, often at war, are both armed with deadly chemical weapons. In any battle the payoff to using chemical weapons are shown below. a) Are there any dominant strategies in this game? If yes, what are they? b) Does dominant strategy equilibrium exist? c) Is there a cooperate solution in the game? Does this produce a social dilemma? d) Does this game fall into any of the classical games discussed in class. No Highland Chemical Weapons Flatland Chemical -10, -10 Weapons No -15,5 5, -15 0,0 an analyst stated that a callable bond has less reinvestment risk and more price appreciation potential than an otherwise identical option-free bond. the analysts statement most likely is: Which of the following is not a critical function that churches for African Americans? a. a defense against the damage caused by racism. b. a source of social and community services. c. as community centers and political units for their members. d. an educational tool for urban youth.