rahuldama Belli võrratust. 1965 Weber võtab kasutusele esimese gravitatsioonilainete detektori. 1965 Mariner saadab esimesed selged pildid Marsist. 1966 Luna 10 lendab esimese kosmoselaevana kuu orbiidile. 1967 John Gurdon kasutab rakutuumasiirdamist ja kloonib niimoodi konna, tegu on esimese kloonitud selgroogsega. 1969 Neil Armstrong kõnnib esimese inimesena kuul. 1969 Staelin, Reifenstein, Cocke, Disney ja Taylor avastavad Krabi udukogus pulsari ja ühendavad niimoodi supernoovad, neutrontähed ja pulsarid. 1971 Texas Instruments toob turule esimese kergesti käsitletava elektroonilise kalkulaatori. 1972 Freedman ja J.C. Clauser kontrollivad esimest korda polarisatsiooni korrelatsiooni Belli võrratusega. 1973 Fairchild Semiconductor toob turule esimese CCD sensori suurte piltide saamiseks: 100 X 100 pikslit.
2) kaotame kõik A → ε. Kui T → Aa ja A → ε, siis kustutame A → ε ja lisame T → a (sama mis T → εa) 3) kaotame kõik A → B. Kui T → A ja A → a, siis asendame T → A kohe produktsiooniga T → a. 4) sobitame muud reeglid, kasutades abi-mitteterminaale. Nt S→aTb muudame S→AC, lisame A→a, C→TB, B→b. 10 KV-keelte süntaksanalüüsi ülesanne. CKY-algoritm. Cocke-Kasami-Younge’i algoritmi abil saame teada, kas sõne kuulub KV keelde L. antud: KV grammatika Chomsky normaalkujul ja sõne w=w1…wn tulemus: accept, kui w selle grammatikaga keelde. Else, reject. tehakse püramiidikujuline tabel, mille alumisse ritta pannakse etteantud sõne kõik osad ja igasse tabeli lahtrisse kuidas neid kombinatsioone saada. Produktsiooni X → a korral pannakse “a saamise lahtrisse” X.
mitteterminaal vasakus pooles paremalt vasakule läbi käima. o asendan iga produktsiooni, milles paremal esimesel kohal suurem mitteterminaal hulga produktsioonidega, milles see mitteterminaal on vasakus pooles (ehk siis A>B>C korral ja C BD korral A CB asendan A BDB ) Iga keele jaoks leidub genereeriv grammatika Greibachi normaarkujul. 16. KV-keelte süntaksanalüüsi ülesanne. CKY-algoritm. Cocke-Kasami-Youngeri algoritm: Chomsky normaalkujul oleva grammatika ning terminaalse stringi korral otsustab, kas sõna kuulub keelde või mitte. Ühendab kõikvõimalikud tuletuspuud tuletuspäramiidiks. Tabeli alumise astme laiuseks saab analüüsitava sõna pikkus. Tipulahtrisse peab tekkima stardisümbol. Vahepealsetesse lahtritesse kirjutatakse mitteterminaal parajasti siis, kui ... Algoritmi tulemusena tekib lahtrisse mitteterminaal A, kui grammatikas G on
on-a-chip. Fairchild turns down his offer. Wayne Pickette works for IBM during the Summer as a Logic Designer on Project Winchester, the enclosed flying-head disk drive. Wayne Pickette subsequently declines the IBM offer to finance his education. Robert Noyce and Gordon Moore leave Fairchild Semiconductors. Robert Noyce and Gordon Moore found Intel Corporation. Ed Roberts and Forest Mims found Micro Instrumentation Telemetry Systems (MITS). IBM scientist John Cocke and others complete a prototype scientific computer called the ACS. It incorporates some RISC concepts, but the project is later canceled due to the instruction set not being compatible with that of IBM's System/360 computers. Douglas C. Engelbart, of the Stanford Research Institute, demonstrates his system of keyboard, keypad, mouse, and windows at the Joint Computer Conference in San Francisco's Civic Center.
annaabi.ee 
