Detailseite wird geladen...
ISBN: 9780387966984
ID: d7ba0b7fb9cb89c1281f97929ecb272a
An Introduction to Formal Language Theory The study of formal languages and of related families of automata has long been at the core of theoretical computer science. Until recently, the main reasons for this centrality were connected with the specification and analy sis of programming languages, which led naturally to the following ques tions. How might a grammar be written for such a language? How could we check whether a text were or were not a well-formed program generated by that grammar? How could we parse a program to provide the structural analysis needed by a compiler? How could we check for ambiguity to en sure that a program has a unique analysis to be passed to the computer? This focus on programming languages has now been broadened by the in creasing concern of computer scientists with designing interfaces which allow humans to communicate with computers in a natural language, at least concerning problems in some well-delimited domain of discourse. The necessary work in computational linguistics draws on studies both within linguistics (the analysis of human languages) and within artificial intelligence. The present volume is the first textbook to combine the topics of formal language theory traditionally taught in the context of program ming languages with an introduction to issues in computational linguistics. It is one of a series, The AKM Series in Theoretical Computer Science, designed to make key mathematical developments in computer science readily accessible to undergraduate and beginning graduate students. Bücher / Fremdsprachige Bücher / Englische Bücher 978-0-387-96698-4, Springer
Buch.de
Nr. 27765926 Shipping costs:Bücher und alle Bestellungen die ein Buch enthalten sind versandkostenfrei, sonstige Bestellungen innerhalb Deutschland EUR 3,-, ab EUR 20,- kostenlos, Bürobedarf EUR 4,50, kostenlos ab EUR 45,-, Versandfertig in 1 - 2 Wochen, zzgl. Versandkosten, plus shipping costs
Details... |
Robert N. Moll#Prof Michael A. (University of Southern California Univ. of Southern California Univ. of Southern California Univ. of Southern California) Arbib#A. J. Kfoury#R. N. Moll:
An Introduction to Formal Language Theory - new bookISBN: 9780387966984
ID: 177047725
The study of formal languages and of related families of automata has long been at the core of theoretical computer science. Until recently, the main reasons for this centrality were connected with the specification and analy sis of programming languages, which led naturally to the following ques tions. How might a grammar be written for such a language? How could we check whether a text were or were not a well-formed program generated by that grammar? How could we parse a program to provide the structural analysis needed by a compiler? How could we check for ambiguity to en sure that a program has a unique analysis to be passed to the computer? This focus on programming languages has now been broadened by the in creasing concern of computer scientists with designing interfaces which allow humans to communicate with computers in a natural language, at least concerning problems in some well-delimited domain of discourse. The necessary work in computational linguistics draws on studies both within linguistics (the analysis of human languages) and within artificial intelligence. The present volume is the first textbook to combine the topics of formal language theory traditionally taught in the context of program ming languages with an introduction to issues in computational linguistics. It is one of a series, The AKM Series in Theoretical Computer Science, designed to make key mathematical developments in computer science readily accessible to undergraduate and beginning graduate students. An Introduction to Formal Language Theory Buch (fremdspr.) Bücher>Fremdsprachige Bücher>Englische Bücher, Springer
Thalia.at
No. 27765926 Shipping costs:, Versandfertig in 1 - 2 Wochen, AT (EUR 0.00)
Details... |
ISBN: 9780387966984
[ED: Hardcover], [PU: Springer New York / Springer-Verlag New York Inc.], This voume combines An Introduction to Formal Language Theory with issues in computational linguistics. The book begins with standard formal language material, including a discussion of regular, context-free, context sensitive, and arbitrary phrase stucture languages. This is followed by a discussion of the corresponding families of automata: finite-state, push-down, linear bounded and Turing machines. Important topics introduced along the way include closure properties, normal forms, nondeterminism, basic parsing algorithms, and the theory of computability and undecidability. Special emphasis is given to the role of algebraic techniques in formal language theory through a chapter devoted to the fixed point approach to the analysis of context-free languages. Advanced topics in parsing are also emphasized in an unusually clear and precise presentation. A unique feature of the book is the two chapter introduction to the formal theory of natural languages. Alternative schemes for representing natural language are discussed, in particular ATNs and GPSG. This book is part of the AKM Series in Theoretical Computer Science. "A Basis for Theoretical Computer Science", also in the series, should provide the necessary background for this volume intended to serve as a text for upper undergraduate and graduate level students. illustrations Versandfertig in über 4 Wochen, [SC: 0.00], Neuware, gewerbliches Angebot
Booklooker.de
buecher.de GmbH & Co. KG
Shipping costs:Versandkostenfrei, Versand nach Deutschland (EUR 0.00) Details... |
ISBN: 9780387966984
ID: 1187052
This voume combines "An Introduction to Formal Language " "Theory" with issues in computational linguistics. The book begins with standard formal language material, including a discussion of regular, context-free, context sensitive, and arbitrary phrase stucture languages. This is followed by a discussion of the corresponding families of automata: finite-state, push-down, linear bounded and Turing machines. Important topics introduced along the way include closure properties, normal forms, nondeterminism, basic parsing algorithms, and the theory of computability and undecidability. Special emphasis is given to the role of algebraic techniques in formal language theory through a chapter devoted to the fixed point approach to the analysis of context-free languages. Advanced topics in parsing are also emphasized in an unusually clear and precise presentation. A unique feature of the book is the two chapter introduction to the formal theory of natural languages. Alternative schemes for representing natural language are discussed, in particular ATNs and GPSG. This book is part of the AKM Series in Theoretical Computer Science. "A Basis for Theoretical Computer Science," also in the series, should provide the necessary background for this volume intended to serve as a text for upper undergraduate and graduate level students. An Introduction to Formal Language Theory Moll, Robert N. / Arbib, Michael A. / Kfoury, A. J., Springer
Betterworldbooks.com
Shipping costs:zzgl. Versandkosten, plus shipping costs
Details... |
An Introduction to Formal Language Theory (Monographs in Computer Science / The AKM Series in Theoretical Computer Science) - hardcover
1988, ISBN: 9780387966984
ID: 582396122
Springer, 1988-08-08. 1. Hardcover. Used:Good. Buy with confidence. Excellent Customer Service & Return policy. Ships Fast. 24*7 Customer Service., Springer, 1988-08-08
Biblio.com |
Author: | |
Title: | An Introduction to Formal Language Theory (Monographs in Computer Science / The AKM Series in Theoretical Computer Science) |
ISBN: | 0387966986 |
Details of the book - An Introduction to Formal Language Theory (Monographs in Computer Science / The AKM Series in Theoretical Computer Science)
EAN (ISBN-13): 9780387966984
ISBN (ISBN-10): 0387966986
Hardcover
Publishing year: 1988
Publisher: Springer
Book in our database since 26.03.2007 16:46:23
Book found last time on 01.01.2017 21:48:08
ISBN/EAN: 0387966986
ISBN - alternate spelling:
0-387-96698-6, 978-0-387-96698-4
< to archive...
Nearby books
- "Cognitive Development in Adulthood", from "Mark L. Howe; Charles J. Brainerd; Charles J. Brainard" (9780387966977)
- "Prader-Willi Syndrome: Selected Research and Management Issues", from "Mary Lou Caldwell, Mary L. Caldwell, Ronald L. Taylor" (0387966994)
- "Bacterial and Bacteriophage Genetics: An Introduction (Springer Series in Microbiology)", from "Edward A. Birge" (038796696X)
- "Introduction to Superstrings (Graduate Texts in Contemporary Physics)", from "Michio Kaku" (0387967001)
- "Probability Theory: Independence, Interchangeability, Martingales (Springer Texts in Statistics)", from "Yuan S. Chow, Henry Teicher" (0387966951)
- "Selected Topics in Medical Artificial Intelligence", from "Miller, Perry L." (9780387967011)