Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Limits of pure grammars with monotone productions

Szczegóły
Abstrakt

Tytuł:: Limits of pure grammars with monotone productions
Autorzy:: Martinek, P.
Data publikacji:: 1998
Słowa kluczowe:: grammatical inference problem
pure (or special) grammar
limits of pure grammars
language generated by pure grammars
monotone productions
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

The grammatical inference problem is solved for a class of languages which can be generated by pure grammars with non-shortening productions. Necessary and sufficient condition for determination whether a language belongs to this class is formulated and proved. Finally, an algorithm for assigning a pure grammar to any language from the class is described.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

Limits of pure grammars with monotone productions