[permalink] [id link]
When a top-down parser tries to parse an ambiguous input with respect to an ambiguous context-free grammar ( CFG ), it may need an exponential number of steps ( with respect to the length of the input ) to try all alternatives of the CFG in order to produce all possible parse trees.
from
Wikipedia
Some Related Sentences
When and top-down
When top-down parser tries to parse an ambiguous input with respect to an ambiguous CFG, it may need exponential number of steps ( with respect to the length of the input ) to try all alternatives of the CFG in order to produce all possible parse trees, which eventually would require exponential memory space.
) When an input is recognized-that is, acceptable agreement is obtained between the bottom-up and top-down sources-a column generates outputs which in turn propagate to both lower and higher levels.
When comparing the EES and social inclusion OMC, Pochet ( 2005: 43 ) notes that the first seems to go more in a direction of centralization, naming and shaming without any broad discussion about the content on the European level ( top-down ).
When the player has chosen the mercenaries and equipment to take to the mission, he is taken to the sector he chose earlier overseeing his mercenaries from a top-down viewpoint.
When and parser
When using an LR parser within some larger program, you can usually ignore all the mathematical details about states, tables, and generators.
When the parser starts, the stack already contains two symbols:
When the GNU project first started they " had an Emacs text editor with Lisp for writing editor commands, a source level debugger, a yacc-compatible parser generator, and a linker ".
When conditionally ( using a parser function )
When and tries
When these do not work, he tries to avoid responsibility, saying he will ask the government for orders.
When Patroclus is killed, Hector tries to steal his body.
When he doesn't answer, she tries to whistle-and succeeds in blowing a shrill, ugly whistle.
When an English soldier tries to rape Murron, Wallace fights off several soldiers and the two attempt to flee.
When faced with a new circuit, the software first tries to find a steady state solution, that is, one where all nodes conform to Kirchhoff's Current Law and the voltages across and through each element of the circuit conform to the voltage / current equations governing that element.
When Godzilla tries to kill Kong with his atomic breath, an electrical storm arrives and revives Kong, giving him the power of an electric grasp.
When he finally reaches the cables, Andoh tries to stop him from releasing them.
When Rohtul tries to take Vilsi Veylar hostage, he ends up defeated by both Batman.
When Lex Luthor tries to use his Kryptonite ring on Superman, it doesn't work due to the fact that Superman was actually Batman in disguise.
When a project comes her way, she tries to " understand the definition ( of the site ) in a verbal before finding the form.
When it is performed ineptly, or is vulgar, and especially if it is vulgar and witnessed by sleepers, magic can cause Paradox, a phenomenon in which reality tries to resolve contradictions between the consensus and the Mage's efforts.
When one tries to minimize this cost using gradient descent for the class of neural networks called multilayer perceptrons, one obtains the common and well-known backpropagation algorithm for training neural networks.
When Bunny's kidnappers call to arrange the ransom exchange, Walter tries to convince The Dude to keep the money and give the kidnappers a " ringer " suitcase filled with his dirty underwear.
When one tries to support one ’ s assumptions with reasons, one must make yet more assumptions.
When he tries to seize it, the panicked cat bites the narrator, and in a fit of rage, he seizes the animal, pulls a pen-knife from his pocket, and deliberately gouges out the cat's eye.
When they arrive at the shelters, Jack calls an assembly and tries to turn the others against Ralph, asking for them to remove him from his position.
When the original pairing tries to find out why Lucky does not put down his load ( at least not unless his master is prevailing on him to do something else ), Pozzo explains that Lucky is attempting to mollify him to prevent him from selling him.
When attacked by packs of hyenas or wild dogs a zebra group will huddle together with the foals in the middle while the stallion tries to ward them off.
When Spike tries to return for good in Season Four, the Initiative promptly captures him and fits him with a tracking device and a microchip that prevents him from harming humans.
" When Goro tries to tell her about the Japanese law of marriage, Butterfly interrupts and tells him that the Japanese law is not the law of her country, the United States.
When Piper tries to get her friends to leave by recounting Medea's villanous deeds, Medea counters that she was the victim, then tries to " Charm-speak " Leo & Jason into killing each other.
When Spider-Man tries to interfere, Iceman and Firestar turn their attention towards him, seeming to recall his role in bringing them together.
When they stop for a break, Danker tries to drive off with their luggage.
* Chirping: When a cheetah attempts to find another, or a mother tries to locate her cubs, it uses a high-pitched barking called chirping.
When and parse
# Structured prediction: When the desired output value is a complex object, such as a parse tree or a labeled graph, then standard methods must be extended.
When the compiler runs, those data tables are used by a small, language-independent parsing algorithm to parse and respond to the input language.
When and ambiguous
When combining Cities and Knights with Seafarers, the rules are ambiguous with regards to whether commodities are collected along with normal resources when collecting from a Gold River tile, as well as whether or not commodities can be collected directly from Gold River tiles.
When applied to polymers, the term crystalline has a somewhat ambiguous usage.
When using a natural language to communicate with other people, human authors and speakers can be ambiguous and make small errors, and still expect their intent to be understood.
When a term is ambiguous, a “ scope note ” can be added to ensure consistency, and give direction on how to interpret the term.
When Sumerian cuneiform was adapted for writing Akkadian, this was ambiguous because both words were written with the same character ( conventionally transcribed KUR, after its Sumerian pronunciation ).
When confronted with such accusations, Laibach are quoted as replying with the ambiguous response " We are fascists as much as Hitler was a painter ".
** Diploid parthenogenesis: When the megagametophyte develops without completing meiosis, so that the megagametophyte and all cells within it are meiotically unreduced ( aka diploid, but diploid is an ambiguous term ), this is called diploid parthenogenesis, and the plant that develops from the embryo will have the same number of chromosomes as the mother plant.
When using the law of sines to solve triangles, there exists an ambiguous case where two separate triangles can be constructed ( i. e., there are two different possible solutions to the triangle ).
When none was forthcoming ( merely an ambiguous message from de Valera that could be interpreted as partially blaming McNeill for attending functions that ministers had been invited to ), he published his correspondence with de Valera, even though de Valera had formally advised him not to do so.
When this was refused, and an ambiguous last sentence of the imperial telegram was interpreted as ordering a final stand, Benedek drew his Austrians up against the Elbe between Sadowa and Königgrätz.
When used as an adjective, as in “ French Caribbean islands ” or " French Caribbean style ," the term is also ambiguous and dependent upon the user's frame of reference and context.
When ambiguous nouns appear, they can function as both the object of the first item or the subject of the second item.
When Sir James takes his leave, he makes an ambiguous, vague remark to Tuppence regarding the suitability of her current place of employment.
When re-capturing, it can be ambiguous as to which timecode is the right one.
When it first appeared, The Lower Depths was criticized for its pessimism and ambiguous ethical message.
When code is malformed, the intent of the author is ambiguous.
When " we conform because we believe that other's interpretation of an ambiguous situation is more accurate than ours and will help us choose an appropriate course of action ," it is informational social influence.
When several ambiguous words occur together, the possibilities multiply.
When the external genitalia appear to be " in between ", they are described as ambiguous.
* When a section with a duplicate name is edited, the edit history and summary will be ambiguous as to which section was edited.
Page responded with ambiguous orders that may have been justified when dealing with spirited troops, but were disastrous when issued to men as seemingly demoralized as those at Fort Powell: " When no longer tenable, save your garrison.
0.971 seconds.