New trends in formal languages : control, cooperation, and combinatorics / Gheorghe Păun, Arto Salomaa, eds.

• 資料種別: 図書
• ISBN: 3540628444 (alk. paper)
• ISSN（シリーズ）: 0302-9743
• タイトル: New trends in formal languages : control, cooperation, and combinatorics / Gheorghe Păun, Arto Salomaa, eds.
• シリーズタイトル: Lecture notes in computer science ; 1218
• 著者標目: Păun, Gheorghe, 1950- ( 00794319 )典拠; Salomaa, Arto ( 00455202 )典拠
• 出版事項: Berlin : Springer; Tokyo : Springer
• 出版年月日等: c1997.
• 出版年（W3CDTF）: 1997
• 数量: ix, 464 p. : ill. ; 24 cm.
• 出版地（国名コード）: DE
• 本文の言語コード: eng
• 件名標目: プログラミング (電子計算機) Puroguramingu (densikeisanki); プログラミング用言語. Puroguraminguyogengo.; 形式言語. Keisikigengo.; 構文論. Kobunron.; Programming languages (Electronic computers); Formal languages.; Parsing (Computer grammar)
• LCC: QA76.7
• DDC: 005.13/1
• NDLC: M159
• 書誌注記: Includes bibliographical references and index.
• 所蔵機関: 国立国会図書館
• 請求記号: M159-A193
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 000003277762; http://id.ndl.go.jp/bib/000003277762
• LC control number: 97012652 //r98; https://lccn.loc.gov/97012652
• 整理区分コード: 211

目次

Table of Contents

Chapter 1．　Regulated Rewriting/ 1

A Grammatical Approach to the LBA Problem/ 1

Conditional Context-Free Languages of Finite Index/ 10

On the Number of Nonterminals in Matrix Grammars with Leftmost Derivations/ 27