Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Skolicki Z.

2 2002

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Semigroups and Automata

Skolicki Z.

Schedae Informaticae

2002

Vol. 11

11-20

We show that identifying formal automata with semigroups is possible not only for finite automata but also for all such automata that we know how to make a catenation of input data, this operation produces another sensible input and we can figure out an empty input.

Semigroups, groups and grammar inference problem

Skolicki Z.

Computer Science

2002

Vol. 4

39-54

In the paper we analyse a problem of inferring a grammar from a given sample of a language. We try to present an algebraic formalism capable of describing the issue. We consider two cases: a case of inferring canonical finite-state grammars, and a case of inferring general grammars. In both cases we define a semigroup structure. Finally we look at the possibility of getting a structure of a group.

Praca omawia problem wnioskowania gramatycznego na podstawie próbki języka. Problem przedstawiony jest w kontekście algebraicznym, poprzez próbę stworzenia adekwatnego formalizmu opisującego to zagadnienie. W pracy rozważone są dwa przypadki - kanonicznej gramatyki regularnej oraz ogólnej gramatyki. Dla obu podproblemów stworzony został opis używający półgrup. W końcowej części pracy rozważamy możliwość opisania wnioskowania gramatycznego przy użyciu grup.