Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 3

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: gramatyka formalna

Sortuj według:

Ogranicz wyniki do:

Gramatyki formalne dla prostych wyrażeń arytmetycznych

Brzeski Robert

MINUT Matematyka i Informatyka na Uczelniach Technicznych

2021

Nr 3

245-254

W procesie dydaktycznym dotyczącym gramatyk formalnych, jednym z często używanych przykładów jest definiowanie gramatyki dla wyrażeń algebraicznych. W rozwiązaniach generujących reguły tworzenia słów, uwzględnia się priorytet wykonywania poszczególnych działań algebraicznych. W bieżącym artykule przedstawiono kilka takich rozwiązań, a następnie zaproponowano rozwiązania generujące taki sam język, ale w postaci mniejszej liczby reguł generujących słowa. Zrealizowano to poprzez pominięcie w regułach zdefiniowanej gramatyki informacji o priorytetach działań algebraicznych. W ten sposób przedstawiono możliwość znacznego uproszczenia zdefiniowanej gramatyki, która bardzo często przedstawiana jest studentom, przy okazji omawiania języków i gramatyk formalnych.

Discovering grammar of an unknown text as an optimisation problem

Ryszawa P. A.

Computer Science and Mathematical Modelling

2017

No. 6

15--22

This paper concerns the problem of discovering an unknown grammar from a text sample. The discovering methods are formulated as optimisation problems based on a binary representation of context-sensitive grammars. The representation starts with a longest possible vector of bits to, finally, make it more compact so as to be usable in practical applications. For the sake of simplicity, considered are only noncontracting (length-preserving) grammars of order 2, excluding productions of the form P: A→ B and those deriving the empty string, i.e P: A → ε.

Niniejszy artykuł dotyczy problemu odkrywania nieznanej gramatyki z próbki tekstu. Metody odkrywania zostały sformułowane jako zadania optymalizacyjne oparte na binarnej reprezentacji gramatyk kontekstowych. Reprezentacja ta, początkowo jako najdłuższy możliwy wektor bitów, ostatecznie została skrócona do zwięzłej postaci, nadającej się do wykorzystania praktycznego. Dla uproszczenia uwzględniono tylko gramatyki nieskracające rzędu 2, z wyłączeniem produkcji postaci P: A→ B i tych wyprowadzających łańcuch pusty, tj. P: A → ε.

Comparative effectiveness study of automatic harmonization methods in music with respect to the formal rules of tonal harmony

Zabierowski W.

Zeszyty Naukowe. Elektryka / Politechnika Łódzka

2008

z. 115

183-189

In the Introduction the subject of Computer Generated Music as a research field in the world science is presented. Next, the explanation of basic musical terms, necessary for understanding the problem, has been given. After that, the results of investigations of automated generation of harmonic function sequences, together with filling missing sounds in accords by means of neural network technique have been shown.

W artykule przedstawiono w skrócie dziedzinę znaną pod angielskim terminem Computer Generated Musie. Na wstępie podano podstawowe terminy muzyczne, niezbędne do zrozumienia zagadnień opisanych w głównej części artykułu. Następnie opisano zastosowane metody prezentacji danych muzycznych na potrzeby badań. Zostało przedstawione rozwiązanie z wykorzystaniem sieci neuronowych do generacji ciągów funkcji harmonicznych oraz uzupełniania brakujących treści dźwiękowych. Zaprezentowano wyniki działania opracowanych metod wraz z ich notacją muzyczną. W podsumowaniu zawarto kilka sugestii możliwych zastosowań osiągniętych wyników.