メー郵ρ - 京都大学

窒
メー郵ρ
(
穿
9ざ
?
//
垂
数理解析研究所講究録 421
数理情報科学の基礎理論と応用
禁帯出期間
56 4。 ユ 3 一一 4.20
数研図書室
京都大学数理解析研究所
1981 年 3 月
21iStl!l2/l·{3iiZtfk‘ffl¥2e)‘’ di, .I?gE/i![jflig;ZN t tN.ssi;f7
tifii.if/ivaiuE2 ;v gK .k t.¥4
igsi42 va 2 a. 2 n 4a
Eifi’Sf”/i’X)’{i,fe ,cl71(t eZ
pa g
i&c{seS4tntff.tste,(jm·
s y¡
l.
28414i2
1’ F KZ F 747 7 7N ‘5iP j7’M!b” }’/tzXh)5ki‘ eeoe····e·e·e···i
ti·kf. ie 69ff.-s;.
2mV7.r gg tacrith72ith
2.
Pushdown Automata with Terminal Languages.....·.···e·e··l5
i
Laboratoire d’Informatique Th6orique et Programmation
C.N.R.S., Paris and RTMS Kyoto University
Jacques Sakarovitch
3.
A Move Problem on Weighted Digraphs.........·······e····30
va7’tzl- f? ntza Sth
4e
¡sfN ·,sc791rE]llS:(1!f g - 7t: ‘iEs 9 *7 ]·l·t 3 7” {, 71tc -7 L/s 2 ....36
y.x ie sit¿¥k
5.
On a Relationship between Graph L-systems and Picture
Languages............··············e····················47
/,N7¡. e·¡tr/-laXil”,$i- /zX;,’j7.l”;2.
-/¿r’A¡ !J. {lt’I{1’ plZ
-i-
回転入力 9 ∋っ2 ズあズートマタ (如形を績形φ閲イ糸〉...・・61
山。人 工 井エ$司
謁う徒五男
瘡り 3 ム
ヘ
オノ臼タ彫命に秀 1 乃解哲垢ノ 1 御及〆倫底φ
各幾・向の明確ろ乙 i てついマ ..... . . .. 77
九工禾 を雁弘穿
代獅予冷下和燐き耽
し
一特に抽象的 ll 爵機補φ湯倉一一 . ... ..92
ア蘇碁礎エ 鈴不一碕
オ二三、鯵ン
2 こ 1 ク健一
漏魑
9.
麺従属儲薦レ欄イ練現 1 誘 1 幡襟回導出 ・
・6
阪久身礎工 伊藤裟
%崎がつ
燈・雇:一
ε旬患纒
IO.
Recur:rent Strings in a O 工、:Language.....。.....。.........121
京六 理 1 稠黍イ申
1』・刻う穿一
一 ii 一
11
●
1 つ・P :L scheme l(・:; ろ ’げ 多 10ca=Lly catenative system
lr ニフ レ《 ? ....。。.。...。......。..。。。。。.。。。θ。。。。..。。.。。。。.134
亨人 理 間 厳を
小判うそ/
轡型罐乃と 7・の働 } 丸箸 ’: t? v7..
12
..・49
京人 z; 」L 杯弥考
蘇ス 工 疹ラ甫寛 1 ノく、
京彦ズ裡 彪周 1 短
苫 (匁 エ 矢島三二
13
●
わライン誹鼻於弔物或禰量・一………・…・63
ノご
ρ
り
電孟久 町爾 πノ
肇野琢; 裂
14
●
織謡榊鰹 1 て昂解 4 本均多畝演噂の
複雑で .
、
...
... . .、8。
ネ穴 工 彰ゆ寛/、
矯碕多
し
15
●
診命多 (上)le59.:の多蔓フち、入 77/l hX ア/レブソズムに ’7 レ・マ......193
孝フく . 工 佐伯後下
矢鯖二
16
●
〇 n Weak Pe:rsistency of Pet:ri Nets......................208
東エフく狸 しレ二丁記
一工ユ■ 一 〇
・7. 自乙シヤワル 1 二蘭筋判彪閥題 1 二つレ・マ….…・・・・・・…2・8
草潅ズ理 彪間ノ腐主
ls. Horn eigpr iSEL2ri t: ;S gi !#i tc 一 7 vN 7 ・…e・・・・・・・・・・・…e…232
草フく 工 石橘総・彦
嬢不傳
“ .,k」}・疸
彦千嗣
・g. 時間壱入 Ut f〈ブー ’レ/1 轍のノ〃望糸 . .. .. 247
出入理工 心心茨玄 L
20・ ユ弁 1 ト関 i 数にあ r アうフρラ/1 ムイγフ。’ノカント (i7
11iliZ 」〈e*Ktz ’’’’’’”
“’”e ’”
“… ’
・・・・・・…“・・・・・・・・…ee・・ee・262
禾θ褄エズ 名彪θ残心 1
21. :L エ SP フ ”に z フ“ 一ラ∠へ自多ヵ/珍厳 ’
・の一 r:/ヌ、テ〃・ ...............268
電, 遍ブ\ 永擁牙往/=
.
酵輝冷
一 iv 一