Let L be a context free language and M a regular language. Then the language LnM is : ?->(Show Answer!)

1. Let L be a context free language and M a regular language. Then the language LnM is :

Write Comment

Comments

Tags

Show Similar Question And Answers

QA->Context Free Grammar is also called:....

QA->A cyclist goes 40 km towards East and then turning to right he goes 40 km. Again he turn to his left and goes 20 km. After this he turns to his left and goes 40 km, then again turns right and goes 10km. How far is he from his starting point?....

QA->Jose travels 7 km to the north.Then again he turns to the right and walks 3 km.Then again he turns to his right and moves 7 km forward.How many kilometers away is he from the starting point?....

QA->In the context of the reign of Guptas and their successors; what is Vishti'?....

QA->In the context of the reign of Guptas and their successors, what is Vishti'?....

MCQ-> Answer question based on the following information:In the country of Gagan, air travellers can buy their tickets either directly from the airlines or from three websites that are licensed to offer ticketing services online. In Gagan most of the commercial transactions are done electronically, and all citizens have an account with its national bank CeeCee. As a result the three websites have become popular and each transaction through these websites carries a surcharge of Gs. 250 (Gs. refers to Guppes, currency of Gagan). Given below are four post new - year (January 2, 2011 to February 28, 2011) offers from three competing websites: Cozy _ travel Offer : Make a confirmed booking for any service (fight ticket, hotel or rail tickets) through Cozy_travel.com from December 5, 2010 to February 8, 2011 and become eligible for two free air tickets (offer is limited to the base fare). Free tickets have to be booked through online request from January 1, 2011 to February 28, 2011. The request for free tickets should be submitted at least twenty - one days in advance. Free tickets are non - amendable (expect the passenger name) and cannot be cancelled. Free ticket cannot be exchanged for cash or kind with anybody. Cozy_travel will try its best to secure the free ticket as per the request. However, ticket confirmation is subject to airline schedule and set availability in airlines selected and finalized by Cozy_travel from specific available airlines. Cool_yatra Offer : Book any air ticket of any airline on Cool_yatra.com on or after December 21, 2010 and get your next ticket free. Under this offer, only the base fare of free ticket will be refunded by Cool_Yatra.com. Customer will have to bear rest of the charges (other fees and surcharges). The value of base fare will be refunded to passenger on/after March 1 or fifteen days after completion of travel on free ticket (whichever is later). The free ticket can be booked only on Gaga Air flights. The free ticket must be booked within fifteen days of booking the original ticket and the travel date of free ticket must be fifteen days after the booking date of free ticket. There must be a seven day gap between the travel date of main/original ticket and the free ticket. The travel date of free ticket should be on or before February 28, 2011. The free ticket cannot be transferred. On cancellation of the original ticket(s), you no longer remain eligible for the free ticket(s).Easy_travel Cash Back Offer : Easy travel offers 25% cash back on all air ticket bookings between December 5, 2010 and February 28, 2011 using CeeCee net banking service or its debit/credit card. The cash back amount will be credited back to customers account within twenty - one days from making the transaction. Maximum cash back during the period is Gs. 400 per person per ticket and total amount that can be claimed by the customer is Gs. 2,400Ek Ke Sath Ek Offer from Easy_travel : Book an AirSpice ticket with Easy_travel using any credit/debit card, and get another ticket absolutely free. The free tickets will be issued on AirSpice on its entire network. The offer is valid for sale from January 11, 2011 to January 31, 2011. The free ticket must be booked at least fifteen days prior to the date of travel and need to be completed within the offer period. The promotion code for the free ticket will get activated only seven days after booking the main ticket. Easy_travel will charge a handling fee of Gs. 1000/- per person for any amendments made on main ticket. Cancellations of tickets purchased under this offer are not permitted. The free ticket obtained under this offer can not be exchanged for cash and cannot be re-routed.Which offer has got the maximum chance for becoming the most popular among the air travellers of Gagan during post new - year period? Among the following options, choose the best offer - explanation combination.
....

MCQ-> Read the following passage carefully and answer the questions 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 there was a King of Benaras who was very rich. He had many servants and a beautiful palace with wonderful gardens; he had chariots and a stable full of horses. But his most prized possession was a magnificent elephant called Mahaghiri. She was as tall as two men, and her skin was of the colour of thunder clouds. She had large flapping ears and small, bright eyes and she was very clever. Mahaghiri lived in her own special elephant house and had her own keeper, Rajinder. The King would often visit Mahaghiri to take her some special tit-bit to eat and check that Rajinder was looking after her properly. But Rajinder needed no reminding, for he also loved the elephant dearly, and trusted her completely. Every morning, he would take her down to the river for her bath. Then he would bring her freshly cut grass, leaves and the finest fruits he could find in the market for her breakfast. During the day, he would talk to her and, in the evening, he would play his flute to send her to sleep. One morning, Rajinder arrived as usual with fruit for Mahaghiri’s breakfast. Suddenly, before he knew what was happening, she picked him up with her trunk and threw him out of the stall, breaking his arm. She began to stamp on the ground and trumpet so loudly that it took several strong men all morning to bind her with ropes and chains, When the king heard about what had happened, he was very upset and sent for the doctor to help Rajinder. Then he called for his chief minister. “You must go and see Mahaghiri at once,” he said. “She used to be so kind and gentle, but this morning she threw her keeper out of her stall. I can’t understand it. She must be ill or in pain. Spare no expense in finding a cure.” So the chief minister went to see Mahaghiri. who was still bound firmly with ropes. First he looked at her eyes – they were as clear and bright as usual. Then he felt behind her ears – her temperature was normal. Next he listened to her heart that was fine too – and checked all over for cuts or sores. He could find nothing wrong with her. “Strange,” he thought. “I can find no explanation for her bad behaviour.”But then his eye was caught by something gleaming in the straw. It was a sharp, curved knife, like the ones used by robbers. Could there be a connection? That night, when everyone else had gone to bed, the chief minister returned to the elephant house. There, in the stall next to Mahaghiri’s, sat a band of robbers. “Tonight we’ll burgle the palace,” said the chief. “First, we’ll make a hole in the wall, then we’ll steal the treasure. “But what about the guards?” someone asked. “Don’t tell me you’re still afraid to kill! When will you learn to be a real robber?” From the shadows, the minister could see the elephant, her ears pinned back, listening to every hateful and violent word.”Just as I suspected,” thought the minister. Then he slipped out, bolted the door on the outside so the robbers could not escape, and went immediately to the king.”Your majesty,” he said, “I think I have found the cause of your elephant’s bad behaviour.” As soon as the king heard what the minister had to say, he sent for his guards and had the robbers arrested. “But what about the elephant? How can she be cured?’ he asked. “Well, your majesty, if Mahaghiri became dangerous through being.in the company of those wicked robbers, perhaps she could be cured by being in the company of good people.” “What a brilliant idea!” exclaimed the king. “Let us invite the friendliest, happiest and kindest people in the city to meet in the stall next to the elephant.” “Mahaghiri, the king’s most prized elephant, has been in bad company and has become violent and dangerous,” the minister told his friends. “Will you help her to become her old self again?””Of course,” they replied. “What do you want us to do?” “Just meet in the elephant house every day for the next week. Let her hear how kindly and thoughtfully you speak to each other, and how helpful you are.” So the minister’s friends met in the elephant house as planned. They talked together and enjoyed each other’s company. Sometimes they brought cakes and sweets to share; sometimes their children came and played happily in the straw. All the while, Mahaghiri watched and listened. Gradually, she became calmer. “I think it’s working,” said the minister. “Soon we’ll be able to remove the ropes.” Everyone felt a bit nervous when the day came for Mahaghiri to be untied. The king ordered everyone to wait outside as, very carefully, brave Rajinder began to undo the ropes around her ears and trunk. Next he removed the ropes holding her head. Finally, he loosened the thick chains holding her great feet. Everyone held their breath. What if she was still wild?Mahaghiri looked round shuffling her feet to stretch them. Then she slowly curled her trunk around her keeper’s waist and lifted him high into the air before placing him gently on her back. A great cheer went up. The king was delighted. “Let’s have a picnic to celebrate,” he announced. “Mahaghiri can come too.” What a great afternoon they all had! Mahaghiri bathed in the lake and gave the children rides. It seemed as though she had now become kinder, gentler and even more trustworthy than ever. But Rajinder never forgot what had happened and was always careful to set Mahaghiri a good example by being kind and friendly himself.As per the context of passage, what was the most prized possession of the king of Benaras ?
....

MCQ->Let L be a context free language and M a regular language. Then the language LnM is :....

MCQ-> Language is not a cultural artifact that we learn the way we learn to tell time or how the federal government works. Instead, it is a distinct piece of the biological makeup of our brains. Language is a complex, specialized skill, which develops in the child spontaneously, without conscious effort or formal instruction, is deployed without awareness of its underlying logic, is qualitatively the same in every individual, and is distinct from more general abilities to process information or behave intelligently. For these reasons some cognitive scientists have described language as a psychological faculty, a mental organ, a neural system, and a computational module. But I prefer the admittedly quaint term “instinct”. It conveys the idea that people know how to talk in more or less the sense that spiders know how to spin webs. Web-spinning was not invented by some unsung spider genius and does not depend on having had the right education or on having an aptitude for architecture or the construction trades. Rather, spiders spin spider webs because they have spider brains, which give them the urge to spin and the competence to succeed. Although there are differences between webs and words, I will encourage you to see language in this way, for it helps to make sense of the phenomena we will explore. Thinking of language as an instinct inverts the popular wisdom, especially as it has been passed down in the canon of the humanities and social sciences. Language is no more a cultural invention than is upright posture. It is not a manifestation of a general capacity to use symbols: a three-year-old, we shall see, is a grammatical genius, but is quite incompetent at the visual arts, religious iconography, traffic signs, and the other staples of the semiotics curriculum. Though language is a magnificent ability unique to Homo sapiens among living species, it does not call for sequestering the study of humans from the domain of biology, for a magnificent ability unique to a particular living species is far from unique in the animal kingdom. Some kinds of bats home in on flying insects using Doppler sonar. Some kinds of migratory birds navigate thousands of miles by calibrating the positions of the constellations against the time of day and year. In nature’s talent show, we are simply a species of primate with our own act, a knack for communicating information about who did what to whom by modulating the sounds we make when we exhale. Once you begin to look at language not as the ineffable essence of human uniqueness hut as a biological adaptation to communicate information, it is no longer as tempting to see language as an insidious shaper of thought, and, we shall see, it is not. Moreover, seeing language as one of nature’s engineering marvels — an organ with “that perfection of structure and co-adaptation which justly excites our admiration,” in Darwin’s words - gives us a new respect for your ordinary Joe and the much-maligned English language (or any language). The complexity of language, from the scientist’s point of view, is part of our biological birthright; it is not something that parents teach their children or something that must be elaborated in school — as Oscar Wilde said, “Education is an admirable thing, but it is well to remember from time to time that nothing that is worth knowing can be taught.” A preschooler’s tacit knowledge of grammar is more sophisticated than the thickest style manual or the most state-of-the-art computer language system, and the same applies to all healthy human beings, even the notorious syntaxfracturing professional athlete and the, you know, like, inarticulate teenage skateboarder. Finally, since language is the product of a wellengineered biological instinct, we shall see that it is not the nutty barrel of monkeys that entertainercolumnists make it out to be.According to the passage, which of the following does not stem from popular wisdom on language?
....

MCQ-> Read the following case and choose the best alternative.Chetan Textile Mills (CTM) has initiated various employee welfare schemes for its employees since the day the mill began its operations. Due to its various welfare initiatives and socially responsible business practices, the organisation has developed an impeccable reputation. Majority of the regular workers in Chetan Mills had membership of Chetan Mills Mazdoor Sangh (CMMS), a non political trade union. CMMS had the welfare of its member as its guiding principle. Both CTM and CMMS addressed various worker related issues on a proactive basis. As a result no industrial dispute had been reported from the organiza tion in the recent past.These days majority of the employers deploy large number of contract labourers in their production processes. In an open economy survival of an organization depends on its competitiveness. In order to become competitive, an organization must be able to reduce cost and have flexibility in employment of resources. Engaging workers through contractors (contract labourer) reduces the overall labour cost by almost 50%. Indian labour legislations make reduction of regular workers almost impossible, but organisations can overcome this limitation by employing contract labourers. Contract labourers neither get the same benefit as regular employees nor do they have any job security. According to various recent surveys, government owned public sector units and other departments are the biggest employers of contract labourers in the country. Contractors, as middle - men, often exploit the contract labourers, and these government organizations have failed to stop the exploitation.Over time CTM started engaging a large number of contract labourers. At present, more than 35% of CM’s workers (total 5,000 in number) are contract labourers. CMMS leadership was wary about the slow erosion of its support base as regular workers slowly got replaced by contract workers and feared the day when regular workers would become a minority in the mill. So far, CMMS has refused to take contract labourers as members.Recently, based on rumours, CTM management started to investigate the alleged exploitation of contract labourers by certain contractors. Some contractors felt that such investigations may expose them and reduce their profit margin. They instigated contract labourers to demand for better wages. Some of the contract labourers engaged in material handling and cleaning work started provoking CTM management by adopting violent tactics.Today’s news - paper reports that police and CTM security guards fired two or three rounds in air to quell the mob. The trouble started while a security guard allegedly slapped one of the contract labourers following a heated argument. Angry labourers set fire to several vehicles parked inside the premises, and to the police jeeps.In the wake of recent happenings, what decision is expected from CTM management? From the combinations given below, choose the best sequence of action. I. Stop the current investigation against the contractors to ensure industrial peace; after all allegations were based on rumours. II. Continue investigation to expo se exploitation and take strong actions against trouble makers. III. Get in direct touch with all contract labourers through all possible means, communicate the need for current investigation to stop their exploitation, and convince them regarding CTM’s situation due to competition. Also expose those contractors who are creating problems. IV. Promise strong action against the security guards who are guilty. V. Increase the wages of contract labourers.....