|
|
|
Polski Serwis Naukowy - OnLine od 1999 roku
 RSS
Dodaj do:
Warto przeczytać: Czy zmiany klimatu w XXI w. mogą zmienić kształt drzewa życia? Wyniki nowych badań dofinansowanych ze środków unijnych pokazują, że niekoniecznie tak musi być. Analiza drzew filogenetycznych w wysokiej rozdzielczości pokazała, że drzewo może st... Międzynarodowy zespół naukowców opracował "drzewo genealogiczne" żyjących i wymarłych gatunków przeżuwaczy. Wyniki, opublikowane w czasopiśmie PNAS (Proceedings of the National Academy of Sciences), przekonująco łączą dziedzictwo zróżnicowanej grupy gatunków.... Nowe drzewo genealogiczne protea (nazwa polska nieustalona, powszechnie zwane sugarbushes) pokazuje, że nowe gatunki tych drzew pojawiają się trzy razy szybciej w gorących punktach bioróżnorodności Australii i Południowej Afryki niż w pozostałych częściach świata.
Wyniki badań,... Wyniki nowych badań pokazują, że gen Foxp2, który jest znany ze swojego udziału w zdolności człowiek do mówienia, pomaga kontrolować strukturę nerwową mózgu. Badania zaprezentowane w czasopiśmie PLoS Genetics zostały częściowo dofinansowane z wewnątrzeuropejski... Brytyjscy naukowcy rzucili więcej światła na mechanizmy neuronalne leżące u podstaw tego, w jaki sposób proces decyzyjny jest kształtowany przez uczenie. Za pomocą badania czynnościowego rezonansu magnetycznego (fMRI) byli w stanie zidentyfikować, które obszary mózgu b...
Ostatnio na Forum:
Dyskusje
8
odp.
4
odp. Reklama:
 Analiza składniowaTo hasło encyklopedii posiada podstrony: 1 [2],[3] Czy wiesz że...? Generator parserów - program generujący parser języka na podstawie jego opisu, najczęściej w postaci gramatyki. W modelu wzorcowym, generator otrzymuje opis języka w postaci gramatyki, generuje kod źródłowy, który po skompilowaniu daje parser, który z kolei otrzymuje na wejściu symbole leksykalne z leksera i produkuje drzewo wyprowadzenia lub rozpoznaje błędy składniowe. LALR – metoda wstępującej analizy składniowej, działająca na zasadzie przesunięcie-redukcja, jeden z rodzajów analizy typu LR (ang. reads input from Left to right and produces a Rightmost derivation), czyli "czyta wejście od lewej do prawej i wytwarza prawostronne wyprowadzenie". 
 Analiza składniowa (ang. parsing) – w informatyce i lingwistyce – proces analizy tekstu, w celu ustalenia jego struktury gramatycznej i zgodności z gramatyką języka. Słowo parsing pochodzi od (łac.) pars (ōrātiōnis), które oznacza część mowy. Uczenie maszynowe albo uczenie się maszyn, systemy uczące się (ang. machine learning) – stosunkowo młoda i szybko rozwijająca się dziedzina wchodząca w skład nauk zajmujących się problematyką SI (patrz sztuczna inteligencja).
Parser LL to parser czytający tekst od lewej do prawej i produkujący lewostronne wyprowadzenie metodą zstępującą. Popularne rodzaje parserów LL to parsery sterowane tablicą i rekurencyjne. Języki naturalneW systemach analizy języka naturalnego (np. tłumaczenie automatyczne) stosuje się programy komputerowe do rozwiązywania problemów związanych z językami używanymi przez ludzi. Automatyzacja tłumaczenia czy analizy składniowej jest zagadnieniem trudnym ze względu na charakter języków naturalnych — ich reguły często są skomplikowane, zawierają liczne wyjątki, a znaczenie poszczególnych fraz w wielu wypadkach zależy od kontekstu. Wybór gramatyki, która będzie używana dla danego języka, zależy od specyfiki konkretnego języka i rozpatrywanego zagadnienia, liczą się też względy obliczeniowe. Niektóre systemy analizy używają gramatyk funkcjonalnych, ale generalnie analiza z ich wykorzystaniem jest problemem NP-zupełnym.
Rekurencja albo rekursja (ang. recursion, z łac. recurrere, przybiec z powrotem) to w logice, programowaniu i w matematyce odwoływanie się np. funkcji lub definicji do samej siebie. Wbrew próbom rozróżnienia terminów [potrzebne źródło] rekursja i rekurencja w rzeczywistości słowa te mają identyczne znaczenie[potrzebne źródło].
Statystyka – nauka, której przedmiotem zainteresowania są metody pozyskiwania i prezentacji, a przede wszystkim analizy danych opisujących zjawiska, w tym masowe. Większość współczesnych parserów jest przynajmniej częściowo oparta na statystyce. Najpierw analizie statystycznej poddawane korpus języka, co pozwala systemowi zgromadzić informacje o częstości występowania poszczególnych wyrazów i fraz w różnych kontekstach (zobacz: uczenie maszynowe). Wykorzystuje się przy tym metody takie, jak PCFG, badanie entropii oraz sieci neuronowe. Większość wiodących systemów używa statystyk leksykalnych (porównują podobieństwo części mowy i poszczególnych słów). Takie systemy podlegają jednak zjawisku nadmiernego dopasowania i wymagają pewnych korekt. Analiza semantyczna w teorii kompilatorów to faza procesu kompilacji, wykonywana po analizie syntaktycznej, a przed generowaniem kodu, w której sprawdzana jest poprawność programu na poziomie znaczenia poszczególnych instrukcji oraz programu jako całości. Analiza semantyczna najczęściej operuje na drzewie składni, do którego dodaje dodatkowe informacja, np. typy wartości.
Entropia – w ramach teorii informacji jest definiowana jako średnia ilość informacji, przypadająca na znak symbolizujący zajście zdarzenia z pewnego zbioru. Zdarzenia w tym zbiorze mają przypisane prawdopodobieństwa wystąpienia. Algorytmy analizy składniowej dla języków naturalnych nie mogą polegać na tak "ładnych" gramatykach jak te stworzone ręcznie dla języków programowania. Tak, jak było wspomniane wcześniej niektóre gramatyki formalne są bardzo skomplikowane obliczeniowo w parsingu; generalnie, nawet jeśli chciana struktura nie jest bezkontekstowa, jakieś bezkontekstowe przybliżenie jest używane aby wykonać pierwsze dopasowanie. Algorytmy które używają gramatyk bezkontekstowych często bazują na pewnej odmianie algorytmu CYK, zwykle z jakąś heurystyką żeby odrzućić mało prawdopodobne dopasowania, co oszczędza czas. Niektóre systemy rezygnują z dokładności na rzecz szybkości, np. liniowa wersja metody przesunięcie-redukcja. Parser (inaczej analizator składniowy) w informatyce program dokonujący analizy danych wejściowych w celu określenia ich gramatycznej struktury w związku z formalną gramatyką. Nazwa analizator składniowy podkreśla analogię zastosowania programu do analizy stosowanej w gramatyce i lingwistyce. Dzięki temu procesowi komputery są w stanie przetworzyć czytelny dla człowieka tekst w strukturę danych przydatną do dalszej obróbki.
Lekser (ang. lexer lub scanner), nazywany też analizatorem leksykalnym, to program komputerowy który dokonuje analizy leksykalnej danych wejściowych, zwykle jako pierwsza część jakiegoś większego procesu, np. kompilacji. czytaj dalej: [2], [3]
Czy wiesz że...? beta Informatyka (łac. informatio - "wyobrażenie", "wizerunek", "pomysł", ang. computer science, computing science, information technology, informatics) – dziedzina nauki i techniki zajmująca się przetwarzaniem informacji – w tym technologiami przetwarzania informacji oraz technologiami wytwarzania systemów przetwarzających informacje. Pierwotnie część matematyki, została rozwinięta do osobnej dyscypliny nauki, pozostaje jednak nadal w ścisłym związku z matematyką, która dostarcza jej podstaw teoretycznych.
Probabilistyczna (stochastyczna) gramatyka bezkontekstowa (PCFG, ang. probabilistic context-free grammar, SCFG, ang. stochastic context-free grammar) to gramatyka bezkontekstowa, do której dołączono prawdopodobieństwa występujących w niej reguł (produkcji). Prawdopodobieństwa produkcji dołącza się w taki sposób, aby suma prawdopodobieństw reguł o tym samym poprzedniku wynosiła 1.
Parser LR (ang. Left to right, identifying the Rightmost production) – to analizator składniowy (ang. parser) dla gramatyk bezkontekstowych, który przetwarza wejście od lewej do prawej metodą wstępującą i produkuje prawostronne wyprowadzenie. Terminu parser LR(k), gdzie k jest liczbą naturalną lub zerem, używa się do oznaczenia analizatorów podejmujących decyzje na podstawie k podglądanych symboli na wejściu które są użyte w podjęciu decyzji parsowania. Zwykle k jest równe 1 i jest często pomijane. Parser SLR i parser LALR również są typu LR, jednak pod pojęciem LR(k) zwykle mamy na myśli "kanoniczny parser LR(k)". W typowym użyciu "parser LR" oznacza konkretny parser zdolny rozpoznać konkretny język określony gramatyką bezkontekstową.
Drzewo składni w informatyce to drzewo reprezentujące kod źródłowy. Węzły drzewa składniowego są etykietowane symbolami gramatyki języka programowania: węzły wewnętrzne są nieterminalami gramatyki, a liście terminalami. Węzły wewnętrzne można dodatkowo poetykietować produkcjami gramatyki tak, że wartość w węźle odpowiada lewej stronie produkcji, a etykiety dzieci (kolejno) tworzą prawą stronę tej produkcji.
Lingwistyka (językoznawstwo) – dział nauk humanistycznych badający istotę, budowę i rozwój języka. Specjalista w zakresie lingwistyki (językoznawstwa) – językoznawca, inaczej lingwista. Wyróżnia się lingwistykę teoretyczną i stosowaną.
Język bezkontekstowy (ang. context-free language) to język formalny taki, że istnieje niedeterministyczny automat ze stosem decydujący czy dany łańcuch należy do języka. Równoważnie, taki, że istnieje dlań gramatyka bezkontekstowa.
Translator to specjalny program komputerowy (lub urządzenie), dokonujący tłumaczenia (translacji) programu napisanego w języku programowania, z postaci źródłowej do postaci wynikowej, zrozumiałej dla maszyny. Czasami zamiast określenia kod wynikowy używa się równoważnego kod obiektowy. Powyższa treść oraz zamieszczone w niej powiązane definicje/pojęcia - udostępniane są na licencji Creative Commons: uznanie autorstwa, na tych samych warunkach, z możliwością obowiązywania dodatkowych ograniczeń.
Zobacz szczegółowe informacje o warunkach korzystania
Wszystkie hasła znajdujące się w naszym mirrorze Wikipedii mają znaczenie informacyjne i edukacyjne. Nie mogą być traktowane jako porady. |
