FSG, RegEx, and CFG

FSG, RegEx, and CFG

FSG, RegEx, and CFG Chapter 2 Of Sags Syntactic Theory Regular Expressions Attempts to capture the generalizations and observable patterns in a language e.g. words such as apple, book, color, and dog can appear in roughly same contexts (pg 23 ex 13) Makes use of grammatical categories and notations such as Kleene Star (*) to express or describe a string of well-formed sentences.

Other notations include: (), |, + etc Regular Expressions Jena likes sandwiches. Lexicon: noun {Jena, sandwiches}; verb {likes}

Notation: NOUN VERB NOUN Jena likes bagel sandwiches. noun {Jena, sandwiches}; verb {likes}; adj {bagel} NOUN VERB ADJ* NOUN Jena buys bagel sandwiches. noun {Jena, sandwiches}; verb {likes,buys}; adj {bagel} NOUN VERB ADJ* NOUN Jena eats breakfast bagel sandwiches. noun {Jena, sandwiches}; verb {likes,buys,eats}; adj {bagel, breakfast} NOUN VERB ADJ* NOUN Problems?

Jena feels full. NOUN VERB (ADJ* NOUN) | ADJ She thinks she ate too much. NOUN VERB (ADJ* NOUN) | (ADJ) | Her friends agree. Jena swears to herself never to eat too much again. Her wise friends dont believe her.

- Fails to account for possible options in the slots - Fails to recognize certain strings form units - Fails to represent ambiguities such as I saw the astronomer with a telescope. (pg 28) Context Free Grammar Components LEXICON: list of words, with the associated categories Set of RULES that look like A -> Like algebraic equations NT1 -> T1 NT2 NT2 -> T2

Recursive: NT -> (T1) T2 NT Context Free Grammar Rules: S -> NP VP VP -> V (NP) (NP) VP -> VP PP PP -> P NP NP -> (D) NOM NOM -> N NOM -> NOM PP X -> X+ CONJ X(p31) (coordination rule)

Constituents How the constituents are divided and where they are attached can account for ambiguity in ambiguous sentences. Strings joined by coordinate conjunction are probably constituents Strings that can appear in multiple environments are probably constituents Constituency Tests Fronting They drink tea in the morning.

In the morning, they drink tea. Cleft He saw a man in green suit. It was a man in green suit that he saw. Substitution I cant function without a good cup of coffee. I cant function without it. Problems? Redundant Overgenerates

The teacher handed the student a book *The teacher handed the student. *The teacher handed a book. *The teacher handed. Too recursive? S -> NP VP; VP -> VP PP X -> X+ CONJ X

Arbitrary - no headedness In FSG/RegEx and CFG He is an overly generous, kind, sweet man. They are stupid and ugly and nobody likes them. The big brown dog with fleas watched the bird beside the hunter. Take either the stairs to your left or elevator to your right.

Recently Viewed Presentations

  • Hormonal Disturbance and Sexual Performance affection in ...

    Hormonal Disturbance and Sexual Performance affection in ...

    Hormonal disturbance and sexual performance affection before and after liver transplantation Disease Pathophysiology of ED Depression: low desire in 50-60% untreated patients Neurotransmitters of frontal limbic circuitry thought to be affected in depression.
  • Generation Gaps - Metropolitan State University of Denver

    Generation Gaps - Metropolitan State University of Denver

    Generations Today. For the first time, there are four different generations working together in the workforce. This assists in creating an environment of collaboration and innovation.
  • Networking A group of computers linked together to

    Networking A group of computers linked together to

    An intranet is like the internet but confined to one organisation. Electronic mail, information sharing using WWW, File sharing using FTP. More Intranet Usually owned and managed by a company, an intranet enables a company to share its resources with...
  • Health Benefits of a Vegetarian Diet

    Health Benefits of a Vegetarian Diet

    Vegetarian food sources (plants) are higher sources of most of micro nutrients. The average meat eater consumes one or fewer servings of vegetables a day and no servings of fruit. A well-balanced vegetarian diet provides all the nutrients you need...
  • Active Pixel Sensor Circuit

    Active Pixel Sensor Circuit

    Adapting CMOS Active Pixel Sensors for HgCdTe Photodiodes Zeynep Dilli, Neil Goldsman, Martin Peckerar, Nibir Dhar Active Pixel Sensors Source-Follower Active Pixel Sensor (SFAPS) Circuit Simple version: 3 transistors (pixel reset, source follower, access), one photodiode Not shown: Row read...
  • 5 Little Ducks - Primary Resources

    5 Little Ducks - Primary Resources

    10 Fat Sausages 10 fat sausages sizzling in a pan. 10 fat sausages sizzling in a pan. 1 went 'POP', and the other went 'BANG'. There were 8 fat sausages sizzling in a pan. 8 fat sausages sizzling in a...
  • Jinnah's role in reorganization of AIML-Final

    Jinnah's role in reorganization of AIML-Final

    JINNAH'S ROLE IN THE RE-ORGANIZATION OF AIML: Jinnah was returned to India from England in 1935 after . self exile of 5 years. For the . next four years (1935-39), the AIML, as a political party, made repeated efforts to...
  • STRATEGIC SCHOOL PLANNING PRE-PLANNING PHASE 2019-2020 School Year

    STRATEGIC SCHOOL PLANNING PRE-PLANNING PHASE 2019-2020 School Year

    Budget & Staffing Pre-Planning . Flexibility Evaluation. Budget, Staffing, and Flexibility Decisions. Pre-Planning. Nov. - Feb. Deep-Planning. Mar. - July. Additional Inputs. Using the priorities and inputs, Develop the UIP and the Outputs of School Structures & Systems (including definitive...