HUSCAP logo Hokkaido Univ. logo

Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録 >
2010年度 >

Chomsky-Schützenberger-Type Characterization of Multiple Context-Free Languages

Files in This Item:
03_all.pdf484.12 kBPDFView/Open
Please use this identifier to cite or link to this item:http://hdl.handle.net/2115/48482

Title: Chomsky-Schützenberger-Type Characterization of Multiple Context-Free Languages
Authors: 吉仲, 亮 Browse this author
Issue Date: Jun-2011
Publisher: ERATO湊離散構造処理系プロジェクト
Citation: 2010年度科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録. p.13-26.
Abstract: It is a well-known theorem by Chomsky and Sch¨tzenberger (1963) that every contextfree language can be represented as a homomorphic image of the intersection of a Dyck language and a regular language. This paper gives a Chomsky-Sch¨tzenberger-type characterization for multiple context-free languages, which are a natural extension of context-free languages, with introducing the notion of multiple Dyck languages, which also are a generalization of Dyck languages.
Description: ERATOセミナ2010 : No.3. 2010年6月4日
Conference Name: ERATOセミナ
Conference Sequence: 2010
Type: conference presentation
URI: http://hdl.handle.net/2115/48482
Appears in Collections:科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録 > 2010年度

Export metadata:

OAI-PMH ( junii2 , jpcoar )


 

Feedback - Hokkaido University