changeset 12:66d0522d46e8

*** empty log message ***
author kono
date Sat, 20 Jan 2001 07:42:29 +0900
parents 30c6f64102fa
children d2aa6137e9a9
files infinite.pl problems
diffstat 2 files changed, 53 insertions(+), 1 deletions(-) [+]
line wrap: on
line diff
--- a/infinite.pl	Sat Jan 20 02:16:19 2001 +0900
+++ b/infinite.pl	Sat Jan 20 07:42:29 2001 +0900
@@ -32,6 +32,11 @@
 
 write_infinite_seq(L) :-
     write('satisfiable in infinite interval:'),nl,
+    write_infinite_seq1(L).
+write_infinite_seq1([L]) :-!, % odd case.
+    make_hist([L,L],L1),
+    write_ce(L1,0),nl.
+write_infinite_seq1(L) :-
     make_hist(L,L1),
     write_ce(L1,0),nl.
 
@@ -64,7 +69,7 @@
 more_only_node1([_|T],L,L1,Hist) :-
     more_only_node(T,L,L1,Hist).
 
-more_only_loop(S,_,L,L,_Hist,Seq) :-
+more_only_loop(S,_,[S|L],L,_Hist,Seq) :-
     member(S,Seq),!,
     assert(found_infinite).
     % we find the one
--- a/problems	Sat Jan 20 02:16:19 2001 +0900
+++ b/problems	Sat Jan 20 07:42:29 2001 +0900
@@ -1,3 +1,50 @@
+Sat Jan 20 03:38:14 JST 2001
+
+demo(15) の infinite が止まらない。loop detection の計算量が
+多すぎるようですね。
+
+失敗したのを覚えておいてということだと、repeat fail loop
+で回すわけにはいきませんね。
+
+Sat Jan 20 02:33:17 JST 2001
+
+本当に、more_only(S) で判断してしまって良いのか?
+
+inifinite-> の問題もあるし...
+
+ある特定のinifinite state sequence で、ITL式が satisfiy される
+ことを ω-interval satisfiability って言うんじゃないの?
+
+だとすると、
+    その状態から、唯一、more にだけ抜ける状態
+であれば良いのか? でも、more/empty でいきなり分類してしまっているので、
+それは、それほど簡単に判断できないかな。ITL式はあるんだから、
+more を付け加えて展開すれば良いのだけど...
+
+non-determistic に empty に落ちる物は、~(<>empty) になり得ないので
+まずい。
+
+13:+ac-bc-cc-dc 183
+14:-ac-bc-cc+dc 185
+15:-ac-bc-cc+dc 186 <----
+16:+ac-bc-cc-dc 187
+17:+ac-bc-cc-dc 191
+18:+ac-bc-cc-dc 194
+19:-ac+bc-cc-dc 198
+20:-ac-bc+cc-dc 201
+21:+ac-bc-cc-dc 202
+22:+ac-bc-cc-dc 203
+23:+ac-bc-cc-dc 207
+24:-ac+bc-cc-dc 211
+25:-ac-bc+cc-dc 213
+26:+ac-bc-cc-dc 214
+27:+ac-bc-cc-dc 218
+28:+ac-bc-cc-dc 221
+29:-ac+bc-cc-dc 226
+30:-ac-bc+cc-dc 186
+
+おぉ!
+
 Fri Jan 19 20:59:46 JST 2001
 
     | ?- ex((infinite -> @infinite)).