Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: lingwistyka formalna

Sortuj według:

Ogranicz wyniki do:

Gramatyki formalne - kilka sposobów rozwiązania prostego zadania

Momot Alina

MINUT Matematyka i Informatyka na Uczelniach Technicznych

2019

Nr 1

10-16

Jednym z kluczowych pojęć w informatyce jest język formalny, rozumiany jako zbiór skończonej długości sekwencji symboli (słów), które to symbole pochodzą z pewnego skończonego zbioru (alfabetu). Do opisu takiego języka służą gramatyki formalne, które wykorzystując rekurencję podają precyzyjne i jednoznaczne reguły tworzenia poprawnych słów w danym języku. Ponieważ jednak pomiędzy językiem a generującą go gramatyką nie ma wzajemnie jednoznacznej odpowiedniości, możliwe jest określenie różnych gramatyk definiujących ten sam język. Artykuł prezentuje rozwiązanie pewnego prostego zadania: definiuje kilka różnych równoważnych gramatyk generujących ten sam język formalny dla którego alfabetem jest zbiór {a, b, c}.

Formalisms for encoding Polish multiword expressions

Moszczyński R.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

2006

Nr 994

1-39

Multiword expressions are problematic at many stages of natural language processing due to their idiosyncratic linguistic properties, and the ability to undergo syntactic transformations. In inflectional languages, such as Polish, processing them is especially difficult since the repertoire of variations they can undergo is greater than in the case of fixed word order languages. The report presents several linguistic formalisms and evaluates them on the basis of their suitability for encoding Polish multiword expressions. It includes a detailed description of their most prominent features, and a selection of examples which show exactly how effective the formalisms are when used for Polish.

Jednostki wielowyrazowe stanowią poważny problem na wielu etapach przetwarzania języka naturalnego z powodu swych idiosynkratycznych właściwości lingwistycznych oraz możliwości podlegania transformacjom syntaktycznym. W językach fleksyjnych, takich jak polski, przetwarzanie jednostek wielowyrazowych jest szczególnie trudne, ponieważ liczba zmian, jakim mogą podlegać, jest większa niż w przypadku języków o stałym szyku wyrazów. Niniejszy raport zawiera opis kilku formalizmów lingwistycznych oraz ich ocenę z punktu widzenia kodowania polskich jednostek wielowyrazowych. Opis obejmuje szczegółową prezentację najważniejszych właściwości formalizmów oraz przykłady pokazujące ich faktyczną przydatność do zapisywania jednostek wielowyrazowych w języku polskim.