...Es  az  MNB arfolyamok  kozt azer  nem  szerepel   az USD mert arra
vonatkoztatjak az osszes tobbit, eh?...
                              __o
             __o             -\<,
            -\<,  __________O / O
__Gabor____O / O

Tisztelt Tipp-elok,

Az alabbi problema megoldasahoz keresek szakirodalmat. A problemat,
amely egy holland kollegammal kozos kutatas soran merult fel, angolul
foglaltuk ossze. Ha valaki tud segiteni, kerem a cimemre )
irjon.

Koszonettel
  Sarbo Janos
  University of Nijmegen (Hollandia)

>>>>>>>>>>>
We are looking for an efficient way to store and manipulate unions of Cartesian
products.

The application domain is abstract evaluation of certain
programs (e.g.  datalog programs) and analysis of formal grammars
(context-free grammars extended with features/parameters over a finite domain).

Our goal is to determine the set of parameters with which a
nonterminal can generate a terminal string. If this is done by means of
bottom-up analysis then we need the following operations:

-For two or more sets of tuples of the form A_1 * A_2 * ... * A_n,
for fixed n, we have to compute the union in an efficient form.
(The operator * denotes the Cartesian product.)
Here the sets A_i consist of atomic values.

-For two unions of Cartesian products in such an efficient form, call
them C_1 and C_2, we have to compute a third set C_3 in the same form
which represents C_1 - C_2.
(The operator - denotes the subtraction of sets of tuples.)

-Let us consider two unions of Cartesian products in such an efficient
form, call them again C_1 and C_2. We now have to compute the set C_3
which represents the set of tuples
{(a_1, a_2, ..., a_n) | (b_1, ..., b_m) <- C_1 AND
                        (c_1, ..., c_k) <- C_2 AND
                         R (a_1, ..., a_n, b_1, ..., b_m, c_1, ..., c_k)},
where R is some relation which for some fixed pairs of its arguments says
that they should have the same value.
(The operator <- denotes inclusion.)
This operation would be needed in case of a grammar rule with two
members (with m and k parameters respectively; R is determined by
``consistent substitution'').
You can generalise this to arbitrary grammar rules.


This query is inspired by two things:
-The sets of atomic values are typically too big to represent sets of
tuples in a naive way by one element for every tuple.
-When the union of sets of the form A_1 * A_2 * ... * A_n is computed
then very often these sets overlap, and are even ``almost the same but not
quite''.

At this moment we are using a representation where a union of Cartesian
products is transformed into another such that the Cartesian products do
no longer overlap (i.e. they have no tuples in common).
If possible we merge two Cartesian products into one.
These transformations are however rather expensive.
Does anyone have a better suggestion? references to papers?
<<<<<<<<<<<<<

elnezest a nagyerdemutol, a tegnapi arfolyamok kozul jol kimaradt a
(talan) leglenyegesebb. mindenfele diszkriminaciotol mentes egyszeru
hanyagsag volt az oka, majd legkozelebb...

addig is:

USA dollar (USD)  1  75.14


---peze

Stanislav Lem:
Hogyan gyozte le Ongerjeszto Erg a sapatagot?
Forditotta: Muranyi Beatrix
Reszlet

Az utolso vallalkozo, Ongerjeszto Erg, egyedul indult utnak. Egy evig es
hat napig volt tavol. Mikor visszatert, soha nem latott orszagokrol meselt,
peldaul a gejzek foldjerol, akik forro mereggejzireket epitenek; aztan a
puhaszemuek bolygojarol - ezek fekete sziklakka olvadtak ossze elotte, mert
mindig igy tesznek, ha baj van, o kettehasitott egyet, elebe tarult a meszko-
szikla, vagyis a csontjuk, ekkor meg jobban osszeolvadtak, s a vegen egy akkora
arc nezett ra, mint a fel egbolt; megrohanta, hogy az utat tudakolja tole, ra-
csapott tuzkardjaval, mire annak megrepedt a bore, es elobukkantak a feher,
kigyozo idegerdok; meselt Abericiarol, az atlatszo jegbolygorol, amely, mint
egy gyemantlencse, az egesz kozmosz kepet magaban foglalja; onnet rajzolta le
maganak a sapatagok foldjehez vezeto utat. Meselt Alumniarol, az orok hallgatas
orszagarol, ahol csak a csillagfenyt latni a lebego jeghegyek orman; meselt a
kenheto lekvoidokrol, akik lavabol gyurnak izzo csecsebecseket, meg a gazfara-
gokrol, akik metangozben, ozonban, klorban es vulkanok fustjeben fel tudjak
szitani az ertelem fenyet, s egyre azon faradoznak, hogyan csinalhatnanak a
gazbol langelmeket. Hogy eljusson a sapatagok orszagaba, meselte, ki kellett
forditani a sarkabol a Meduzafonek nevezett napot, de amint eppen kiemelte
kromozott zsanerjabol, belepottyant a csillag melyebe, a lila es kekesfeher
tuzek koze, a hosegtol egeszen osszetekeredett a pancelja. Elmondta, hogyan
torte a fejet harminc allo napig a varazsszon, amely kinyitja az Asztroszezam
kaput, mert csak azon at lehet bejutni a puhanyok hideg poklaba; hogyan jutott
el kozejuk, hogyan akartak azok megfogni ragacsos lepjeikkel, aztan kiverni
fejebol a higanyt, vagy mindenestul zarlatossa tenni; hogyan amitgattak, torz
csillagokat mutatva neki, de csak volt az, mert az igazit ravaszsagbol eldug-
tak; hogyan akartak kinzasokkal kivenni belole, milyen az algoritmusa, es ami-
kor o mindent kibirt, hogyan csaltak kelepcebe; magnetitsziklat csaptak ra fe-
delnek, o azonban nyomban sok kis ongerjeszto ergge szaporodott, ledobta a vas-
fodelet, kimaszott, es szigoru iteloszeket tartott a sapatagok folott egy ho-
napon es ot napon at; hogyan rohantak meg a szornyek vegso erejukkel tankoszok-
nak nevezett lanctalpasaikon, am ez sem segitett rajtuk, mert o valtozatlan
harci hevvel addig utotte-vagta es apritotta oket, mig a laba ele nem hurcoltak
az alnok, kulcsrablo sapatagot, o pedig jol kirazta, talalt benne egy nekeresd
nevu kovet, a kovon egy feliratot, s a felirat elmondta a sapatagok zavaros
nyelven, hogy hol van az aranykulcsocska. Ongerjeszto Erg hatvanhet feher, kek
es rubinvoros napot vagdalt miszlikre, mig megtalalta az igazit, es benne
a kulcsot.
   Hazateroben megelt kalandjairol, ujabb csatairol emlitest sem akart tenni,
mivel igen vagyakozott mar a kiralylany utan, no meg a koronazassal egybekotott
eskuvot is nagyon varta. Boldogan vezette a kiralyi par Erget a kiralylanyhoz,
aki dermedten, mely alomba merulve fekudt; Erg folebe hajolt, mesterkedett va-
lamit a nyitott fedel korul, beletett valamit, megforgatta, es lass csodat: a
kiralylany, apja es az udvar elragadtatasara, kinyitotta a szemet, es ramosoly-
gott megmentojere. Erg lecsukta a fodelet, leragasztotta egy kis ragtapasszal,
hogy ki ne nyiljon, es megjegyezte, hogy a csavart, noha azt is megtalalta, ke-
sobb elvesztette, mikozben Poleander Partobonnal, a jatapurgok csaszaraval csa-
tazott. Erre azonban senki sem figyelt oda, pedig nagy kar, mert a kiraly rajo-
hetett volna, hogy Erg egyaltalan el sem indult hazulrol, csupan kicsi robot
kora ota ertett mindenfajta zar kinyitasahoz, s ezert tudta felhuzni Elektrina
kiralylanyt. Az elbeszelt kalandok kozul egyet sem elt at, otthon csucsulve
varta ki az egy evet es hat napot, nehogy gyanut fogjanak, ha tul hamar ter
vissza a becses szerzemennyel, no meg arrol is meg akart gyozodni, hogy vetely-
tarsai kozul egy sem ter vissza. Akkor setalt csak be a kiralyi palotaba, fel-
ebresztette a kiralylanyt, felesegul vette, majd sokaig boldogan uralkodott
Boludar tronjan, es fullentesere sohasem derult feny.
   Ebbol is latszik, hogy szinigaz, amit elbeszeltunk, nem pedig mese, hiszen
a mesekben mindig diadalmaskodik az ereny.

A mai Dagens Industri-ban olvastam, hogy a Lufthansa arhaborut inditott az
europai piacon: 330 USD-nak megfelelo osszegert barmely europai varosba
returjegyet lehet venni Becsbol. Feltetel hogy keszpenzzel kell fizetni,
az ott-tartozkodas nem lehet egy honapnal tobb, es hogy vagy az oda-, vagy a
visszautazasnak vasarnapi napon kell tortennie. Peldakent a sved ujsag egy
Becs-Stockholm-Becs (Frankfurton keresztuli) utrol irta, hogy olcsobb, mint
az ervenyes charter arak. Esetleg hozzatartozok kihozatalanal stb. erdemes
lehet igy Becsbe elbuszozni/vonatozni es onnan repulni tovabb - a Lufthansanak
szinte minden nagyobb europai varosba van jarata. A cikk azt is megemlitette,
hogy a Lufthansa tervezi mas varosokbol indulva is hasonlo arak bevezeteset.
Kerdes, hogy a konkurrensek mit szolnak hozza?
Udvozlettel, mint fent

Keresem az alabbi folyoiratokat, ill. cikkeket. Kerem, ha valaki tud segite-
ni, ne habozzon, irjon inkabb. A.S.A.P.

Electronic Industry
Nikitin, A. V., Problems of Measurements of Submicron Structures

Measurement Techniques USSR
Zheleznov V.V et al., Effects of an SEM Video System on the Accuracy...
1990. Vol 33, Iss 2, pp 134-136

Ammosov R.M et al., Errors ic Calibrating Scanning Electron Microscope..
1988, Vol 31, Iss 6, pp 560-561

Sajnos itt az National Institute of Standards and Technology-ban nem kepesek
ezeket a cikkeket beszerezni.

                                   Vladar Andras

Matuska Marton vajdasagi magyar iro eloadasokat tart a
az 1944-45-os vajdasagi esemenyekrol es a mai jugoszlaviai
helyzetrol is beszel.
Sajnos a pontos idopontokat nem ismerem, de a megadott telefonszamokon
lehet erdeklodni az eloadas helye es idopontja irant.
Szept 1 - 5: Los Angeles  ( 818-243-8759 Torocsik Janos)
      5 - 10: Vancouver   (604 732-9628 Tamasi Miklos)
      10 - 12: Houston    (713 524-9451 Zsigmond Baca Maria)
      12 - 15: Chicago    (312 338-8455 Sass Marton)
      15 - 20: Cleveland  (216 838-5236 Csiszar Istvan)
      20 - 26: Toronto    (416 494-7810 Toth Gyorgy)
Szept 26 - Okt 1: Washington  (301 933-6525 Kovacs Arpad)
Okt   1 - 5: Newark       (203 272-3345 Somogyi Balazs)

Sz.A.

Sokszor csak ugy magam ele nezek
Sokszor csak ugy magad ele nezel
Sokszor csak ugy maga ele nez
Sokszor csak ugy magunk ele nezunk...

- (14)1perc a Befejezetlen ragozasbol-

Ugye 30 napon beluli utazashoz nem kell vizum Nemetorszagba?
remelem igy van, erositsetek meg ebbeli hitemben.


--

Kedves TIPP-elok,
Kerem azoknaknak a segitseget akik ismernek Magyarorszagon olyan helyet
ahol ALZEHEIMER korban vagy ALS(amyotopic lateral sclerosis)-ben szenvedo
betegeket apolnak, avagy folyik ilyen iranyu aktiv kutatas.
Van egy NAS-grant ebben az ugyben, aminek kereteben ilyeneket lehetne
meglatogatni. Kerem, ha tudtok, rogton valaszoljatok cimemre.
 vagy Sandor Papp, UOP, 2155 Webster St., San Francisco,
CA 94115, USA.
Elore is koszonom,                    Papp Sandor