Verfügbarkeit: Automata and dictionaries | Technische Universität München

Automata and dictionaries:

Gespeichert in:

Bibliographische Detailangaben
Beteiligte Personen:	Maurel, Denis (VerfasserIn), Guenthner, Franz (VerfasserIn)
Format:	Buch
Sprache:	Englisch
Veröffentlicht:	London King's College 2005
Schriftenreihe:	Texts in computing 6
Schlagwörter:	Künstliche Intelligenz Artificial intelligence Machine theory Natural language processing (Computer science)
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014773454&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Beschreibung:	Literaturverz. S. 217 - 226
Umfang:	235 S. graph. Darst.
ISBN:	190498732X

Internformat

MARC


LEADER	00000nam a2200000 cb4500
001	BV021557461
003	DE-604
005	20060530
007	t\|
008	060424s2005 xx d\|\|\| \|\|\|\| 00\|\|\| eng d
020			\|a 190498732X \|9 1-9049-87-32-X
035			\|a (OCoLC)68259303
035			\|a (DE-599)BVBBV021557461
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a eng
049			\|a DE-19
082	0		\|a 006.35 \|2 22
100	1		\|a Maurel, Denis \|e Verfasser \|4 aut
245	1	0	\|a Automata and dictionaries \|c Denis Maurel and Franz Guenthner
264		1	\|a London \|b King's College \|c 2005
300			\|a 235 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	1		\|a Texts in computing \|v 6
500			\|a Literaturverz. S. 217 - 226
650		4	\|a Künstliche Intelligenz
650		4	\|a Artificial intelligence
650		4	\|a Machine theory
650		4	\|a Natural language processing (Computer science)
700	1		\|a Guenthner, Franz \|e Verfasser \|4 aut
830		0	\|a Texts in computing \|v 6 \|w (DE-604)BV019656459 \|9 6
856	4	2	\|m GBV Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014773454&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-014773454

Datensatz im Suchindex

_version_	1819309072420175872
adam_text	AUTOMATA AND DICTIONARIES DENIS MAUREL UNIVERSITE FRANCOIS-RABELAIS DE TOURS LABORATOIRE D INFORMATIQUE AND FRANZ GUENTHNER UNIVERSITAET MUENCHEN CENTRUM FUER INFORMATIONS- UND SPRACHVERARBEITUNG (CIS) CONTENTS 1. AUTOMATA, DICTIONARIES AND NATURAL LANGUAGE PROCESSING 15 1.1 THE ROLE OF DICTIONARIES IN NATURAL LANGUAGE PROCESSING 15 1.2 HOW DICTIONARIES ARE CONSTRUCTED 32 1.3 REMARKS ON THE HISTORY OF LEXICAL AUTOMATA IN NLP 34 1.4 TYPES OF DICTIONARIES 36 1.5 INFORMATION IN DICTIONARIES 41 1.6 BEYOND AUTOMATA: TRANSDUCERS 42 1.7 TRANSDUCERS AND GRAMMARS: A UNIFIED FRAMEWORK 43 2. INTRODUCTORY EXAMPLE 47 2.1 DICTIONARY 47 2.2 TREES AND AUTOMATA 47 2.3 DETERMINISTIC AUTOMATA 50 2.4 MINIMAL DETERMINISTIC AUTOMATA 51 2.5 RECOGNIZING AND INFORMING 53 2.6 MULTI-TERMINAL AUTOMATA 54 2.7 TRANSDUCERS 56 2.8 ANOTHER LINGUISTIC EXAMPLE: THE VERB FORMS 59 3. DEFINITIONS 63 3.1 MONOID 63 3.2 AUTOMATA 65 3.3 TRANSDUCERS 74 II AUTOMATA AND DICTIONARIES 4. DETERMINISM , 79 4.1 THE DELETION OF S-TRANSITIONS 79 4.2 DETERMINISM 83 4.3 THE NUMBER OF STATES AFTER DETERMINIZATION 88 4.4 EXERCISES 91 5. MINIMIZATION 93 5.1 THE MINIMIZATION OF ACYCLIC AUTOMATA 93 5.2 MINIMIZATION OF TRANSDUCERS 98 5.3 DETERMINISM AND MINIMIZATION 101 5.4 EXERCISES 105 6. CONSTRUCTING AN AUTOMATON 107 6.1 SOME DEFINITIONS 107 6.2 CONSTRUCTION ON THE BASIS OF A LIST OF SORTED WORDS 110 6.3 CONSTRUCTION ON THE BASIS OF AN UNSORTED LIST 134 6.4 EXERCISES 145 7. CONSTRUCTING A TRANSDUCER 147 7.1 CONSTRUCTING A P-SUB-SEQUENTIAL TRANSDUCER 147 7.2 CONSTRUCTION OF AHASH TRANSDUCER 158 7.3 EXERCISE 166 8. ADDITIONAL TOPICS 167 8.1 SIZE AND TIME 167 8.2 A NEW STRUCTURE FOR THE CONSTRUCTION 171 8.3 A SIMPLIFIED STRUCTURE FOR READING 184 8.4 THE OUTPUT OFA TRANSDUCER 187 8.5 AN SIMPLE APPLICATION EXAMPLE: TAGGING TEXT 195 12 CONTENTS ANNEX A: A MORE REALISTIC EXAMPLE 197 ANNEX B: SOLUTION TO EXERCISES 209 NUMBER 1, PAGE 91 209 NUMBER 2, PAGE 91 210 NUMBER 1, PAGE 105 210 NUMBER 2, PAGE 105 211 NUMBER 3, PAGE 105 211 NUMBER 1, PAGE 146 213 NUMBER 2, PAGE 146 214 PAGE 167 215 REFERENCES 217 TABLE OF FIGURES 227 TABLE OF INDEX ..233 13
any_adam_object	1
author	Maurel, Denis Guenthner, Franz
author_facet	Maurel, Denis Guenthner, Franz
author_role	aut aut
author_sort	Maurel, Denis
author_variant	d m dm f g fg
building	Verbundindex
bvnumber	BV021557461
ctrlnum	(OCoLC)68259303 (DE-599)BVBBV021557461
dewey-full	006.35
dewey-hundreds	000 - Computer science, information, general works
dewey-ones	006 - Special computer methods
dewey-raw	006.35
dewey-search	006.35
dewey-sort	16.35
dewey-tens	000 - Computer science, information, general works
discipline	Informatik
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01345nam a2200373 cb4500</leader><controlfield tag="001">BV021557461</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20060530 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">060424s2005 xx d\|\|\| \|\|\|\| 00\|\|\| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">190498732X</subfield><subfield code="9">1-9049-87-32-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)68259303</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021557461</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-19</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.35</subfield><subfield code="2">22</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Maurel, Denis</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Automata and dictionaries</subfield><subfield code="c">Denis Maurel and Franz Guenthner</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">London</subfield><subfield code="b">King's College</subfield><subfield code="c">2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">235 S.</subfield><subfield code="b">graph. Darst.</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="490" ind1="1" ind2=" "><subfield code="a">Texts in computing</subfield><subfield code="v">6</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 217 - 226</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Künstliche Intelligenz</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Artificial intelligence</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Machine theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Natural language processing (Computer science)</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Guenthner, Franz</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Texts in computing</subfield><subfield code="v">6</subfield><subfield code="w">(DE-604)BV019656459</subfield><subfield code="9">6</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014773454&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-014773454</subfield></datafield></record></collection>
id	DE-604.BV021557461
illustrated	Illustrated
indexdate	2024-12-20T12:36:24Z
institution	BVB
isbn	190498732X
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-014773454
oclc_num	68259303
open_access_boolean
owner	DE-19 DE-BY-UBM
owner_facet	DE-19 DE-BY-UBM
physical	235 S. graph. Darst.
publishDate	2005
publishDateSearch	2005
publishDateSort	2005
publisher	King's College
record_format	marc
series	Texts in computing
series2	Texts in computing
spellingShingle	Maurel, Denis Guenthner, Franz Automata and dictionaries Texts in computing Künstliche Intelligenz Artificial intelligence Machine theory Natural language processing (Computer science)
title	Automata and dictionaries
title_auth	Automata and dictionaries
title_exact_search	Automata and dictionaries
title_full	Automata and dictionaries Denis Maurel and Franz Guenthner
title_fullStr	Automata and dictionaries Denis Maurel and Franz Guenthner
title_full_unstemmed	Automata and dictionaries Denis Maurel and Franz Guenthner
title_short	Automata and dictionaries
title_sort	automata and dictionaries
topic	Künstliche Intelligenz Artificial intelligence Machine theory Natural language processing (Computer science)
topic_facet	Künstliche Intelligenz Artificial intelligence Machine theory Natural language processing (Computer science)
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014773454&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV019656459
work_keys_str_mv	AT maureldenis automataanddictionaries AT guenthnerfranz automataanddictionaries

Verfügbarkeit

‌

Inhaltsverzeichnis