Left corner

Left corner

The left corner of a production rule in a context-free grammar is the left-most symbol on the right side of the rule.

For example, in the rule "A→Xα", "X" is the left corner.

The left corner table associates a symbol with all possible left corners for that symbol, and the left corners of those symbols, etc.

Given the grammar:S→VP:S→NP VP:VP→V NP:NP→DET N

Left corners are used to add bottom-up filtering of a top-down parser.

You can use the left corners to do top-down filtering of a bottom-up parser.


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • left*/*/*/ — [left] adj I 1) on the side of your body that is opposite to the right Ant: right He wore a wedding ring on his left hand.[/ex] 2) on the left side of something the bottom left corner of the screen[/ex] We took a left turn when we should have… …   Dictionary for writing and speaking English

  • left — left1 [ left ] adjective *** on the side of your body that is to the west if you are facing north: He wore a wedding ring on his left hand. Your left eye looks sore. She had seriously damaged her left knee in the previous game. a. on the left… …   Usage of the words and phrases in modern English

  • left — I UK [left] / US adjective *** a) on the side of your body that is to the west if you are facing north He wore a wedding ring on his left hand. Your left eye looks sore. She had seriously damaged her left knee in the previous game. b) on the left …   English dictionary

  • Corner With Love — Promotion poster for Corner With Love Also known as 轉角*遇到愛 Zhuán Jiǎo Yù Dào Aì Genre Romance …   Wikipedia

  • Corner Theatre ETC — The Old Corner Theatre Address 891 North Howard Street City Baltimore, Maryland …   Wikipedia

  • Left fielder — Left field redirects here. For other uses, see Leftfield (disambiguation). The position of the left fielder In baseball, a left fielder (LF) is an outfielder who plays defense in left field. Left field is the area of the outfield to the left of a …   Wikipedia

  • Corner Gas — The Corner Gas logo Format Comedy Created by Brent Butt Starring Brent Butt …   Wikipedia

  • Corner Store (film) — Corner Store Directed by Katherine Bruens Written by Katherine Bruens Sean Gillane Cinematography Sean Gillane …   Wikipedia

  • Corner Conference (Iowa) — Corner Conference Association IHSAA / IGHSAU Members 10 Region Southwest Iowa Website www.cornerconference.com The Corner Conference is a high school athletic conference based in Southwestern Iowa. All members but Clarinda Academy are in Class 1A …   Wikipedia

  • left-hand — left ,hand adjective only before noun * on the left side: The plates are on the left hand side of the cabinet. the top left hand corner of the envelope …   Usage of the words and phrases in modern English

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”