Transductions and Context-Free Languages

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Berstel, Jean (VerfasserIn)
Format: Elektronisch E-Book
Sprache:German
Veröffentlicht: Wiesbaden Vieweg+Teubner Verlag 1979
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!

MARC

LEADER 00000nmm a2200000zc 4500
001 BV042438600
003 DE-604
005 00000000000000.0
007 cr|uuu---uuuuu
008 150320s1979 |||| o||u| ||||||ger d
020 |a 9783663093671  |c Online  |9 978-3-663-09367-1 
020 |a 9783519023401  |c Print  |9 978-3-519-02340-1 
024 7 |a 10.1007/978-3-663-09367-1  |2 doi 
035 |a (OCoLC)864108864 
035 |a (DE-599)BVBBV042438600 
040 |a DE-604  |b ger  |e aacr 
041 0 |a ger 
049 |a DE-91  |a DE-634  |a DE-92  |a DE-573  |a DE-706  |a DE-1046  |a DE-1047 
082 0 |a 620  |2 23 
084 |a DAT 000  |2 stub 
084 |a TEC 000  |2 stub 
100 1 |a Berstel, Jean  |e Verfasser  |4 aut 
245 1 0 |a Transductions and Context-Free Languages  |c von Jean Berstel 
264 1 |a Wiesbaden  |b Vieweg+Teubner Verlag  |c 1979 
300 |a 1 Online-Ressource (280 S.) 
336 |b txt  |2 rdacontent 
337 |b c  |2 rdamedia 
338 |b cr  |2 rdacarrier 
500 |a This book presents a theory of formal languages with main emphasis on rational transductions and their use for the classification of context-free lan­ guages. The Ievel of presentation corresponds to that of beginning graduate or advanced undergraduate work. Prerequisites for this book are covered by a "standard" first-semester coursein formallanguages and automata theory: e.g. a knowledge of Chapters 1-3 of Ginsburg [1966], or Chapters 3-4 of Hopcroft and Ullman [1971], or Chapter 2 of Salomaa [1973], or Chap­ ters 2 and 4 of Becker and Walter [1977] would suffice. The book is self-contained in the sense that complete proofs are given for all theorems stated, except for some basic results explicitly summarized at the beginning of the text. Chapter IV and Chapters V-VIII are independent from each other. The subject matter is divided into two preliminary and six main chapters. The initial two chapters contain a general survey of the "classical" theory of regular and context-free languages with a detailed description of several special languages. Chapter III deals with the general theory of rational transductions, treated in an algebraic fashion along the lines of Eilenberg, and which will be used systematically in subsequent chapters. Chapter N is concerned with the important special case of rational functions, and gives a full treatment of the latest developments, including subsequential transductions, unambiguous trans­ ducers and decision problems 
650 4 |a Engineering 
650 4 |a Engineering, general 
650 4 |a Ingenieurwissenschaften 
650 0 7 |a Kontextfreie Sprache  |0 (DE-588)4165150-9  |2 gnd  |9 rswk-swf 
650 0 7 |a Formale Sprache  |0 (DE-588)4017848-1  |2 gnd  |9 rswk-swf 
689 0 0 |a Kontextfreie Sprache  |0 (DE-588)4165150-9  |D s 
689 0 |8 1\p  |5 DE-604 
689 1 0 |a Formale Sprache  |0 (DE-588)4017848-1  |D s 
689 1 |8 2\p  |5 DE-604 
856 4 0 |u https://doi.org/10.1007/978-3-663-09367-1  |x Verlag  |3 Volltext 
912 |a ZDB-2-STI  |a ZDB-2-BAD 
940 1 |q ZDB-2-STI_Archive 
999 |a oai:aleph.bib-bvb.de:BVB01-027873930 
883 1 |8 1\p  |a cgwrk  |d 20201028  |q DE-101  |u https://d-nb.info/provenance/plan#cgwrk 
883 1 |8 2\p  |a cgwrk  |d 20201028  |q DE-101  |u https://d-nb.info/provenance/plan#cgwrk 

Datensatz im Suchindex

DE-BY-TUM_katkey 2081621
_version_ 1816714061554909184
any_adam_object
author Berstel, Jean
author_facet Berstel, Jean
author_role aut
author_sort Berstel, Jean
author_variant j b jb
building Verbundindex
bvnumber BV042438600
classification_tum DAT 000
TEC 000
collection ZDB-2-STI
ZDB-2-BAD
ctrlnum (OCoLC)864108864
(DE-599)BVBBV042438600
dewey-full 620
dewey-hundreds 600 - Technology (Applied sciences)
dewey-ones 620 - Engineering and allied operations
dewey-raw 620
dewey-search 620
dewey-sort 3620
dewey-tens 620 - Engineering and allied operations
discipline Technik
Technik
Informatik
doi_str_mv 10.1007/978-3-663-09367-1
format Electronic
eBook
fullrecord <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03206nmm a2200493zc 4500</leader><controlfield tag="001">BV042438600</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">150320s1979 |||| o||u| ||||||ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783663093671</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-663-09367-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783519023401</subfield><subfield code="c">Print</subfield><subfield code="9">978-3-519-02340-1</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-3-663-09367-1</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)864108864</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042438600</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-1047</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">620</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">TEC 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Berstel, Jean</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Transductions and Context-Free Languages</subfield><subfield code="c">von Jean Berstel</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Vieweg+Teubner Verlag</subfield><subfield code="c">1979</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (280 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">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">This book presents a theory of formal languages with main emphasis on rational transductions and their use for the classification of context-free lan­ guages. The Ievel of presentation corresponds to that of beginning graduate or advanced undergraduate work. Prerequisites for this book are covered by a "standard" first-semester coursein formallanguages and automata theory: e.g. a knowledge of Chapters 1-3 of Ginsburg [1966], or Chapters 3-4 of Hopcroft and Ullman [1971], or Chapter 2 of Salomaa [1973], or Chap­ ters 2 and 4 of Becker and Walter [1977] would suffice. The book is self-contained in the sense that complete proofs are given for all theorems stated, except for some basic results explicitly summarized at the beginning of the text. Chapter IV and Chapters V-VIII are independent from each other. The subject matter is divided into two preliminary and six main chapters. The initial two chapters contain a general survey of the "classical" theory of regular and context-free languages with a detailed description of several special languages. Chapter III deals with the general theory of rational transductions, treated in an algebraic fashion along the lines of Eilenberg, and which will be used systematically in subsequent chapters. Chapter N is concerned with the important special case of rational functions, and gives a full treatment of the latest developments, including subsequential transductions, unambiguous trans­ ducers and decision problems</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Engineering</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Engineering, general</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ingenieurwissenschaften</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kontextfreie Sprache</subfield><subfield code="0">(DE-588)4165150-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Formale Sprache</subfield><subfield code="0">(DE-588)4017848-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kontextfreie Sprache</subfield><subfield code="0">(DE-588)4165150-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Formale Sprache</subfield><subfield code="0">(DE-588)4017848-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-3-663-09367-1</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-STI</subfield><subfield code="a">ZDB-2-BAD</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-STI_Archive</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027873930</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection>
id DE-604.BV042438600
illustrated Not Illustrated
indexdate 2024-11-25T17:51:13Z
institution BVB
isbn 9783663093671
9783519023401
language German
oai_aleph_id oai:aleph.bib-bvb.de:BVB01-027873930
oclc_num 864108864
open_access_boolean
owner DE-91
DE-BY-TUM
DE-634
DE-92
DE-573
DE-706
DE-1046
DE-1047
owner_facet DE-91
DE-BY-TUM
DE-634
DE-92
DE-573
DE-706
DE-1046
DE-1047
physical 1 Online-Ressource (280 S.)
psigel ZDB-2-STI
ZDB-2-BAD
ZDB-2-STI_Archive
publishDate 1979
publishDateSearch 1979
publishDateSort 1979
publisher Vieweg+Teubner Verlag
record_format marc
spellingShingle Berstel, Jean
Transductions and Context-Free Languages
Engineering
Engineering, general
Ingenieurwissenschaften
Kontextfreie Sprache (DE-588)4165150-9 gnd
Formale Sprache (DE-588)4017848-1 gnd
subject_GND (DE-588)4165150-9
(DE-588)4017848-1
title Transductions and Context-Free Languages
title_auth Transductions and Context-Free Languages
title_exact_search Transductions and Context-Free Languages
title_full Transductions and Context-Free Languages von Jean Berstel
title_fullStr Transductions and Context-Free Languages von Jean Berstel
title_full_unstemmed Transductions and Context-Free Languages von Jean Berstel
title_short Transductions and Context-Free Languages
title_sort transductions and context free languages
topic Engineering
Engineering, general
Ingenieurwissenschaften
Kontextfreie Sprache (DE-588)4165150-9 gnd
Formale Sprache (DE-588)4017848-1 gnd
topic_facet Engineering
Engineering, general
Ingenieurwissenschaften
Kontextfreie Sprache
Formale Sprache
url https://doi.org/10.1007/978-3-663-09367-1
work_keys_str_mv AT bersteljean transductionsandcontextfreelanguages