Automatic extension of an augmented transition network grammar for morse code conversations:
This report describes a 'learning program' that acquires much of the knowledge required by a parsing system that processes conversations in a 'natural' language akin to ham-radio jargon. The learning program derives information from example sentences taken from transcripts of act...
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Cambridge, Mass.
Massachusetts Inst. of Technology, Laboratory for Computer Science
1980
|
| Subjects: | |
| Summary: | This report describes a 'learning program' that acquires much of the knowledge required by a parsing system that processes conversations in a 'natural' language akin to ham-radio jargon. The learning program derives information from example sentences taken from transcripts of actual conversations, and uses this knowledge to extend the 'core' augmented transition network (ATN) grammar. The parser can use the extended grammar to process the example sentences, plus a large number of syntactically and semantically related sentences. The learning program uses a set of heuristics to determine the difference between the existing version of the grammar and a superset that could process the example sentence. A set of models act as templates to produce possible extensions to the grammar. An evaluation measure selects one of the extensions and adds it to the grammar. This extension is henceforth an integral component of the knowledge base and may be used by the parser to process conversations and by the learning program to extend the grammar further. This report relates the mechanisms used by the learning program to grammatical inference of context-sensitive languages, which include the natural languages, and some proposed linguistic models of human language acquisition. These models describe language acquisition as a process of developing hypotheses according to the constraints of innate universal rules, and acceptance of those hypotheses that make it possible for the child to understand new sentences. |
| Physical Description: | 95 S. |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV021876293 | ||
| 003 | DE-604 | ||
| 005 | 20040229000000.0 | ||
| 007 | t | ||
| 008 | 880303s1980 |||| 00||| eng d | ||
| 035 | |a (OCoLC)227447638 | ||
| 035 | |a (DE-599)BVBBV021876293 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 | ||
| 088 | |a MIT/LCS/TR-233 | ||
| 100 | 1 | |a Kaiser, Gail E. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Automatic extension of an augmented transition network grammar for morse code conversations |
| 264 | 1 | |a Cambridge, Mass. |b Massachusetts Inst. of Technology, Laboratory for Computer Science |c 1980 | |
| 300 | |a 95 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 520 | 3 | |a This report describes a 'learning program' that acquires much of the knowledge required by a parsing system that processes conversations in a 'natural' language akin to ham-radio jargon. The learning program derives information from example sentences taken from transcripts of actual conversations, and uses this knowledge to extend the 'core' augmented transition network (ATN) grammar. The parser can use the extended grammar to process the example sentences, plus a large number of syntactically and semantically related sentences. The learning program uses a set of heuristics to determine the difference between the existing version of the grammar and a superset that could process the example sentence. A set of models act as templates to produce possible extensions to the grammar. An evaluation measure selects one of the extensions and adds it to the grammar. This extension is henceforth an integral component of the knowledge base and may be used by the parser to process conversations and by the learning program to extend the grammar further. This report relates the mechanisms used by the learning program to grammatical inference of context-sensitive languages, which include the natural languages, and some proposed linguistic models of human language acquisition. These models describe language acquisition as a process of developing hypotheses according to the constraints of innate universal rules, and acceptance of those hypotheses that make it possible for the child to understand new sentences. | |
| 650 | 4 | |a ATN(Augmented Transition Networks) | |
| 650 | 4 | |a MAGE computer program | |
| 650 | 7 | |a Augmentation |2 dtict | |
| 650 | 7 | |a Bionics |2 scgdst | |
| 650 | 7 | |a Children |2 dtict | |
| 650 | 7 | |a Computer Programming and Software |2 scgdst | |
| 650 | 7 | |a Computer Systems |2 scgdst | |
| 650 | 7 | |a Computer programming |2 dtict | |
| 650 | 7 | |a Grammars |2 dtict | |
| 650 | 7 | |a Heuristic methods |2 dtict | |
| 650 | 7 | |a Information processing |2 dtict | |
| 650 | 7 | |a Learning machines |2 dtict | |
| 650 | 7 | |a Learning |2 dtict | |
| 650 | 7 | |a Linguistics |2 dtict | |
| 650 | 7 | |a Linguistics |2 scgdst | |
| 650 | 7 | |a Morse code |2 dtict | |
| 650 | 7 | |a Natural language |2 dtict | |
| 650 | 7 | |a Networks |2 dtict | |
| 650 | 7 | |a Parsers |2 dtict | |
| 650 | 7 | |a Social communication |2 dtict | |
| 650 | 7 | |a Theory |2 dtict | |
| 650 | 7 | |a Transitions |2 dtict | |
| 650 | 4 | |a Kind | |
| 650 | 4 | |a Linguistik | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-015091914 | ||
Record in the Search Index
| _version_ | 1804135815739080704 |
|---|---|
| adam_txt | |
| any_adam_object | |
| any_adam_object_boolean | |
| author | Kaiser, Gail E. |
| author_facet | Kaiser, Gail E. |
| author_role | aut |
| author_sort | Kaiser, Gail E. |
| author_variant | g e k ge gek |
| building | Verbundindex |
| bvnumber | BV021876293 |
| ctrlnum | (OCoLC)227447638 (DE-599)BVBBV021876293 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03191nam a2200553zc 4500</leader><controlfield tag="001">BV021876293</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20040229000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">880303s1980 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)227447638</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021876293</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield></datafield><datafield tag="088" ind1=" " ind2=" "><subfield code="a">MIT/LCS/TR-233</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kaiser, Gail E.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Automatic extension of an augmented transition network grammar for morse code conversations</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, Mass.</subfield><subfield code="b">Massachusetts Inst. of Technology, Laboratory for Computer Science</subfield><subfield code="c">1980</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">95 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">This report describes a 'learning program' that acquires much of the knowledge required by a parsing system that processes conversations in a 'natural' language akin to ham-radio jargon. The learning program derives information from example sentences taken from transcripts of actual conversations, and uses this knowledge to extend the 'core' augmented transition network (ATN) grammar. The parser can use the extended grammar to process the example sentences, plus a large number of syntactically and semantically related sentences. The learning program uses a set of heuristics to determine the difference between the existing version of the grammar and a superset that could process the example sentence. A set of models act as templates to produce possible extensions to the grammar. An evaluation measure selects one of the extensions and adds it to the grammar. This extension is henceforth an integral component of the knowledge base and may be used by the parser to process conversations and by the learning program to extend the grammar further. This report relates the mechanisms used by the learning program to grammatical inference of context-sensitive languages, which include the natural languages, and some proposed linguistic models of human language acquisition. These models describe language acquisition as a process of developing hypotheses according to the constraints of innate universal rules, and acceptance of those hypotheses that make it possible for the child to understand new sentences.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">ATN(Augmented Transition Networks)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">MAGE computer program</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Augmentation</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Bionics</subfield><subfield code="2">scgdst</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Children</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer Programming and Software</subfield><subfield code="2">scgdst</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer Systems</subfield><subfield code="2">scgdst</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer programming</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Grammars</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Heuristic methods</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Information processing</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Learning machines</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Learning</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Linguistics</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Linguistics</subfield><subfield code="2">scgdst</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Morse code</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Natural language</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Networks</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Parsers</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Social communication</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Theory</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Transitions</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Kind</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Linguistik</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-015091914</subfield></datafield></record></collection> |
| id | DE-604.BV021876293 |
| illustrated | Not Illustrated |
| index_date | 2024-07-02T16:03:36Z |
| indexdate | 2024-07-09T20:46:30Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015091914 |
| oclc_num | 227447638 |
| open_access_boolean | |
| owner | DE-706 |
| owner_facet | DE-706 |
| physical | 95 S. |
| publishDate | 1980 |
| publishDateSearch | 1980 |
| publishDateSort | 1980 |
| publisher | Massachusetts Inst. of Technology, Laboratory for Computer Science |
| record_format | marc |
| spelling | Kaiser, Gail E. Verfasser aut Automatic extension of an augmented transition network grammar for morse code conversations Cambridge, Mass. Massachusetts Inst. of Technology, Laboratory for Computer Science 1980 95 S. txt rdacontent n rdamedia nc rdacarrier This report describes a 'learning program' that acquires much of the knowledge required by a parsing system that processes conversations in a 'natural' language akin to ham-radio jargon. The learning program derives information from example sentences taken from transcripts of actual conversations, and uses this knowledge to extend the 'core' augmented transition network (ATN) grammar. The parser can use the extended grammar to process the example sentences, plus a large number of syntactically and semantically related sentences. The learning program uses a set of heuristics to determine the difference between the existing version of the grammar and a superset that could process the example sentence. A set of models act as templates to produce possible extensions to the grammar. An evaluation measure selects one of the extensions and adds it to the grammar. This extension is henceforth an integral component of the knowledge base and may be used by the parser to process conversations and by the learning program to extend the grammar further. This report relates the mechanisms used by the learning program to grammatical inference of context-sensitive languages, which include the natural languages, and some proposed linguistic models of human language acquisition. These models describe language acquisition as a process of developing hypotheses according to the constraints of innate universal rules, and acceptance of those hypotheses that make it possible for the child to understand new sentences. ATN(Augmented Transition Networks) MAGE computer program Augmentation dtict Bionics scgdst Children dtict Computer Programming and Software scgdst Computer Systems scgdst Computer programming dtict Grammars dtict Heuristic methods dtict Information processing dtict Learning machines dtict Learning dtict Linguistics dtict Linguistics scgdst Morse code dtict Natural language dtict Networks dtict Parsers dtict Social communication dtict Theory dtict Transitions dtict Kind Linguistik |
| spellingShingle | Kaiser, Gail E. Automatic extension of an augmented transition network grammar for morse code conversations ATN(Augmented Transition Networks) MAGE computer program Augmentation dtict Bionics scgdst Children dtict Computer Programming and Software scgdst Computer Systems scgdst Computer programming dtict Grammars dtict Heuristic methods dtict Information processing dtict Learning machines dtict Learning dtict Linguistics dtict Linguistics scgdst Morse code dtict Natural language dtict Networks dtict Parsers dtict Social communication dtict Theory dtict Transitions dtict Kind Linguistik |
| title | Automatic extension of an augmented transition network grammar for morse code conversations |
| title_auth | Automatic extension of an augmented transition network grammar for morse code conversations |
| title_exact_search | Automatic extension of an augmented transition network grammar for morse code conversations |
| title_exact_search_txtP | Automatic extension of an augmented transition network grammar for morse code conversations |
| title_full | Automatic extension of an augmented transition network grammar for morse code conversations |
| title_fullStr | Automatic extension of an augmented transition network grammar for morse code conversations |
| title_full_unstemmed | Automatic extension of an augmented transition network grammar for morse code conversations |
| title_short | Automatic extension of an augmented transition network grammar for morse code conversations |
| title_sort | automatic extension of an augmented transition network grammar for morse code conversations |
| topic | ATN(Augmented Transition Networks) MAGE computer program Augmentation dtict Bionics scgdst Children dtict Computer Programming and Software scgdst Computer Systems scgdst Computer programming dtict Grammars dtict Heuristic methods dtict Information processing dtict Learning machines dtict Learning dtict Linguistics dtict Linguistics scgdst Morse code dtict Natural language dtict Networks dtict Parsers dtict Social communication dtict Theory dtict Transitions dtict Kind Linguistik |
| topic_facet | ATN(Augmented Transition Networks) MAGE computer program Augmentation Bionics Children Computer Programming and Software Computer Systems Computer programming Grammars Heuristic methods Information processing Learning machines Learning Linguistics Morse code Natural language Networks Parsers Social communication Theory Transitions Kind Linguistik |
| work_keys_str_mv | AT kaisergaile automaticextensionofanaugmentedtransitionnetworkgrammarformorsecodeconversations |