Grammars that can be translated to DFAs: ?->(Show Answer!)

1. Grammars that can be translated to DFAs:

Answer: Right Linear Grammar.

Reply

Comments

Tags

Show Similar Question And Answers

QA->Grammars that can be translated to DFAs:....

QA->Languages of Type 1 grammars can be recognized using:....

QA->Anil can do a work in 12 days. Basheer can do it in 15 days. Chandran can do the same work in 20 days. If they all work together, the number of days need to complete the work is :....

QA->A and B can do a work in 10 days, B and C can do it in 12 days, C and A can do it in 15 days. If A, B, and C work together, they will complete the work in :....

QA->Name the Indian President who translated "The Republic" of Plato?....

MCQ->A network with named nodes and labeled arcs that can be used to represent certain natural language grammars to facilitate parsing....

MCQ-> The second plan to have to examine is that of giving to each person what she deserves. Many people, especially those who are comfortably off, think this is what happens at present: that the industrious and sober and thrifty are never in want, and that poverty is due to idleness, improvidence, drinking, betting, dishonesty, and bad character generally. They can point to the fact that a labour whose character is bad finds it more difficult to get employment than one whose character is good; that a farmer or country gentleman who gambles and bets heavily, and mortgages his land to live wastefully and extravagantly, is soon reduced to poverty; and that a man of business who is lazy and does not attend to it becomes bankrupt. But this proves nothing that you cannot eat your cake and have it too; it does not prove that your share of the cake was a fair one. It shows that certain vices make us rich. People who are hard, grasping, selfish, cruel, and always ready to take advantage of their neighbours, become very rich if they are clever enough not to overreach themselves. On the other hand, people who are generous, public spirited, friendly, and not always thinking of the main chance, stay poor when they are born poor unless they have extraordinary talents. Also as things are today, some are born poor and others are born with silver spoons in their mouths: that is to say, they are divided into rich and poor before they are old enough to have any character at all. The notion that our present system distributes wealth according to merit, even roughly, may be dismissed at once as ridiculous. Everyone can see that it generally has the contrary effect; it makes a few idle people very rich, and a great many hardworking people very poor.On this, intelligent Lady, your first thought may be that if wealth is not distributed according to merit, it ought to be; and that we should at once set to work to alter our laws so that in future the good people shall be rich in proportion to their goodness and the bad people poor in proportion to their badness. There are several objections to this; but the very first one settles the question for good and all. It is, that the proposal is impossible and impractical. How are you going to measure anyone's merit in money? Choose any pair of human beings you like, male or female, and see whether you can decide how much each of them should have on her or his merits. If you live in the country, take the village blacksmith and the village clergyman, or the village washerwoman and the village schoolmistress, to begin with. At present, the clergyman often gets less pay than the blacksmith; it is only in some villages he gets more. But never mind what they get at present: you are trying whether you can set up a new order of things in which each will get what he deserves. You need not fix a sum of money for them: all you have to do is to settle the proportion between them. Is the blacksmith to have as much as the clergyman? Or twice as much as the clergyman? Or half as much as the clergyman? Or how much more or less? It is no use saying that one ought to have more the other less; you must be prepared to say exactly how much more or less in calculable proportion.Well, think it out. The clergyman has had a college education; but that is not any merit on his part: he owns it to his father; so you cannot allow him anything for that. But through it he is able to read the New Testament in Greek; so that he can do something the blacksmith cannot do. On the other hand, the blacksmith can make a horse-shoe, which the parson cannot. How many verses of the Greek Testament are worth one horse-shoe? You have only to ask the silly question to see that nobody can answer it.Since measuring their merits is no use, why not try to measure their faults? Suppose the blacksmith swears a good deal, and gets drunk occasionally! Everybody in the village knows this; but the parson has to keep his faults to himself. His wife knows them; but she will not tell you what they are if she knows that you intend to cut off some of his pay for them. You know that as he is only a mortal human being, he must have some faults; but you cannot find them out. However, suppose he has some faults he is a snob; that he cares more for sport and fashionable society than for religion! Does that make him as bad as the blacksmith, or twice as bad, or twice and quarter as bad, or only half as bad? In other words, if the blacksmith is to have a shilling, is the parson to have six pence, or five pence and one-third, or two shillings? Clearly these are fools' questions: the moment they bring us down from moral generalities to business particulars it becomes plain to every sensible person that no relation can be established between human qualities, good or bad, and sums of money, large or small.It may seem scandalous that a prize-fighter, for hitting another prize-fighter so hard at Wembley that he fell down and could not rise within ten seconds, received the same sum that was paid to the Archbishop of Canterbury for acting as Primate of the Church of England for nine months; but none of those who cry out against the scandal can express any better in money the difference between the two. Not one of the persons who think that the prize-fighter should get less than the Archbishop can say how much less. What the prize- fighter got for his six or seven months' boxing would pay a judge's salary for two years; and we all agree that nothing could be more ridiculous, and that any system of distributing wealth which leads to such absurdities must be wrong. But to suppose that it could be changed by any possible calculation that an ounce of archbishop of three ounces of judge is worth a pound of prize-fighter would be sillier still. You can find out how many candles are worth a pound of butter in the market on any particular day; but when you try to estimate the worth of human souls the utmost you can say is that they are all of equal value before the throne of God:And that will not help you in the least to settle how much money they should have. You must simply give it up, and admit that distributing money according to merit is beyond mortal measurement and judgement.Which of the following is not a vice attributed to the poor by the rich?
...

MCQ-> Analyse the following passage and provide appropriate answers for questions that follow. Certain variants of key behavioural genes, “risk allele” make people more vulnerable to certain mood, psychiatric, or personality disorders. An allele is any of the variants of a gene that takes more than one form. A risk allele, then, is simply a gene variant that increases your likelihood of developing a problem. Researchers have identified a dozen - odd gene variants that can increase a person’s susceptibility to depression, anxiety and antisocial, sociopathic, or violent behaviours, and other problems - if, and only if, the person carrying the variant suffers a traumatic or stressful childhood or faces particularly trying experiences later in life. This hypothesis, often called the “stress diathesis” or “genetic vulnerability” model, has come to saturate psychiatry and behavioural science. Recently, however, an alternate hypothesis has emerged from this one and is turning it inside out. This new model suggests that it’s a mistake to understand these “risk” genes only as liabilities. According to this new thinking, these “bad genes” can create dysfunctions in unfavourable contexts - but they can also enhance function in favourable contexts. The genetic sensitivities to negative experience that the vulnerability hypothesis has identified, it follows, are just the downside of a bigger phenomenon: a heightened genetic sensitivity to all experience. This hypothesis has been anticipated by Swedish folk wisdom which has long spoken of “dandelion” children. These dandelion children - equivalent to our “normal” or “healthy” children, with “resilient” genes - do pretty well almost anywhere, whether raised in the equivalent of a sidewalk crack or well - tended garden. There are also “orchid” children, who will wilt if ignored or maltreated but bloom spectacularly with greenhouse care. According to this orchid hypothesis, risk becomes possibility; vulnerability becomes plasticity and responsiveness. Gene variants generally considered misfortunes can instead now be understood as highly leveraged evolutionary bets, with both high risks and high potential rewards. In this view, having both dandelion and orchid kids greatly raises a family’s (and a species’) chance of succeeding, over time and in any given environment. The behavioural diversity provided by these two different types of temperament also supplies precisely what a smart, strong species needs if it is to spread across and dominate a changing world. The many dandelions in a population provide an underlying stability. The less - numerous orchids, meanwhile, may falter in some environments but can excel in those that suit them. And even when they lead troubled early lives, some of the resulting heightened responses to adversity that can be problematic in everyday life - increased novelty - seeking, restlessness of attention, elevated risk - taking, or aggression - can prove advantageous in certain challenging situations: wars, social strife of many kinds, and migrations to new environments. Together, the steady dandelions and the mercurial orchids offer an adaptive flexibility that neither can provide alone. Together, they open a path to otherwise unreachable individual and collective achievements.The passage suggests ‘orchids’:
...

MCQ-> Read the following passage carefully and answer the question given below it.Certain words/phrases have been printed in bold to help you locate them while answering some of the questions.Once upon a time a dishonest King had a man call the Valuer in his court. The Valuer set the price which ought to be paid for horses and elephants and the other animals.He also set the price on jewellery and gold.and things of that kind.This man was honest and just and set the proper price to be paid to the owners of the goods.The King however was not pleased with this Valuer because he was honest ‘If I had another sort of a man as Valuer I might gain more riches, he thought One day the King saw a stupid miserly peasant come into the place yard.The King sent for the fellow and asked him if he would like to be Valuer.The peasant said he would like the position.So the King had him made Valuer He sent the honest Valuer away from the place.Then the peasant began to set the prices on horses and elephants upon gold and jewels.He did not know their value so he would say anything he chose.As the King had made him Valuer the People had to sell their goods for the price he set. By and by a horse-dealer brought five hundred horses to the court of this King.The Valuer came and said they were worth a mere measure of rice and the horses to be put in the palace stables. The horse-dealer went then to see the honest man who had been the Valuer and told him what had happened.’What shall I do ?’ asked the horses-dealer “I think you can give a present to the Valuer which will make him “Go to him and give him a fine present then say to him You said the horses are worth a measure of rice,but now tell what a measure of rice is worth ! Can you value that standing in your place by the King ?’ If he says he can go with him to the King and I will be there too” The horses-dealer thought this was a good idea.So he took a fine present to the Valuer and said what the other man had told him to say.The stupid Valuer took the present,and said,”Yes, I can go before the King with you and tell what a measure of rice is worth.I can go before the King with you and tell what a measure of rice is worth. I can value now. Well let us go at once” said the horses-dealer.So they went before the king and his ministers in the palace.The horses-dealer bowed down before the King and said “O King I have learned that a measure of rice is the value of my five hundred horses.But will the King be pleased to ask the Valuer what had happened asked,How now Valuer what are five hundred horses worth ? “A measure of rice O King !” said he “very good then ! If five hundred horses are worth a measure of rice what is the measure of rice worth ?” The measure of rice is worth your whole city” replied the foolish fellow The minister clapped their hands laughing and saying “What a foolish Valuer! How can such a man hold that office ? We used to think this great city was beyond price but this man says it is worth only a measure of rice.Then the King was ashamed and drove out the foolish fellow “I tried to please the King by setting a low price on the horses and now see what has happened to me !’ said the Valuer as he ran away from the laughing crowd.Who did the King appoint as the new Valuer ?
...

MCQ-> Read the following passage carefully and answer the questions given below it. Certain words/phrases have been given in bold to help you locate them while answering some of the questions: In every religion, culture and civilization feeding the poor and hungry is considered one of the most noble deeds. However such large scale feeding will require huge investment both in resources and time. A better alternative is to create conditions by which proper wholesome food is available to all the rural poor at affordable price. Getting this done will be the biggest charity.Our work with the rural poor in villages of Western Maharashtra has shown that most of these people are landless laborers. After working the whole day in the fields in scorching sun they come home in the evening and have to cook for the whole family. The cooking is done on the most primitive chulha (wood stove) which results in tremendous indoor air pollution. Many of them also have no electricity so they use primitive and polluting kerosene lamps. World Health Organization (WHO) data has shown that about 300,000 deaths/ year in India can be directly attributed to indoor air pollution in such -nuts. At the same time this pollution results in many respiratory ailments and these people spend close Rs. 200-400 per month on medical bills. Besides the pollution, rural poor also eat very poor diet. They eat whatever is available daily at Public Distribution System (PDS) shops and most of the times these shops are out of rations. Thus they cook whatever is available. The hard work together with poor eating takes a heavy toll on their health. Besides this malnutrition also affects the physical and mental health of their children and may lead to creation of a whole generation of mentally challenged citizens. So I feel that the best way to provide adequate food for rural poor is by setting up rural restaurants on large scale. These restaurants will be similar to regular ones but for people below poverty line (BPL) they will provide meals at subsidized rates. These citizens will pay only Rs. 10 per meal and the rest, which is expected to be quite small, will come as a part of Government subsidy. With existing open market prices of vegetables and groceries average cost of simple meal for a family of four comes to Rs. 50 per meal or Rs. 12.50 per person per meal. If the PDS prices are taken for the groceries then the average cost will be Rs. 7.50 per person per meal. This makes the subsidy approximately Rs. 2.50 per person per meal only and hence quite small. The buying of meals could be by the use of UID (Aadhar) card by rural poor. The total cost should be Rs. 30 per day for three vegetarian meals of breakfast, lunch and dinner. The rural poor will get better nutrition and tasty food by eating in these restaurants. Besides the time saved can be used for resting and other gainful activities like teaching children. Since the food will not be cooked in huts, this strategy will result in less pollution in rural households. This will be beneficial for their health. Besides, women's chores will be reduced drastically. Another advantage of eating in these restaurants will be increased social interaction of rural poor since this could also become a meeting place. Eating in restaurants will also require fewer utensils in house and hence less expenditure. For other things like hot water for bath, making tea, boiling milk and cooking on holidays some utensils and fuel will be required. Our Institute NARI has developed an extremely efficient and environment-friendly stove which provides simultaneously both light and heat for cooking and hence may provide the necessary functions. Providing reasonably priced wholesome food is the basic aim and program of Government of India (GOI). This is the basis of their much touted food security program.However in 65years they have not been able to do so. Thus I feel a public private partnership can help in this. To help the restaurant owners the GOI or state Governments should provide them with soft loans and other line of credit for setting up such facilities. Corporate world can take this up as a part of their corporate social responsibility activity. Their participation will help ensure good quality restaurants and services. Besides the charitable work, this will also make good business sense. McDonald's-type restaurant systems for rural areas can be a good model to be set up for quality control both in terms of hygiene and in terms of quality of food material. However focus will be on availability of wholesome simple vegetarian food in these restaurants.More clientele (volumes) will make these restaurants economical. Existing models of dhabas, udipi type restaurants etc. can be used in this scheme. These restaurants may also be able to provide midday meals in rural schools. At present the midday meal program is faltering due to various reasons. Food coupons in western countries provide cheap food for poor. However quite a number of fast food restaurants in US do not accept them. Besides these coupons are most of the times used for non-food items, it will be mandatory for rural restaurants to accept payment via UID cards for BPL citizens. Existing soup kitchens, lagers and temple food are based on charity. For large scale rural use it should be based on good social enterprise business model. Cooking food in these restaurants will also result in much more efficient use of energy since energy/ kg of food cooked in households is greater than that in restaurants. The main thing however will be to reduce drastically the food wastage In these restaurants. Rural restaurants can also be forced to use clean fuels like LPG or locally produced biomass-based liquid fuels. This strategy is very difficult to enforce for individual households. Large scale employment generation in rural areas may result because of this activity. With an average norm of 30 people employed/ 100-chair restaurant, this program has the potential of generating about 20 million jobs permanently in rural areas. Besides the infrastructure development in setting up restaurants and establishing the food chain etc will help the local farmers and will create huge wealth generation in these areas. In the long run this strategy may provide better food security for rural poor than the existing one which is based on cheap food availability in PDS - a system which is prone to corruption and leakage.In accordance with the view expressed by the writer of this article, what is the biggest charity ?
...