Aleksa: /* 2. zadatak */

2023-11-24T12:31:28Z

2. zadatak

← Старија измена		Верзија на датум 24. новембар 2023. у 14:31
Ред 22:		Ред 22:

	<div class="abc-list">		<div class="abc-list">
	# Napisati regularni izraz koji prihvata samo traženu sekvencu i nijednu drugu.		# Napisati regularni izraz koji prihvata samo traženu sekvencu i nijednu drugu. Cifre, mala i velika slova i specijalni karakter su terminali (koristiti oznake VSLOVO, MSLOVO, CIFRA, SPEC).
	# Na osnovu regularnog izraza u tački pod a, konustruisati DKA koristeći metod pozicija.		# Na osnovu regularnog izraza u tački pod a, konustruisati DKA koristeći metod pozicija.
	</div>		</div>

Aleksa: Нова страница: {{tocright}} {{nerešeno}} '''Kolokvijum 2023. godine''' održan je 23. novembra i trajao je sat i po. Postavka nije dostupna sa stranice predmeta. == 1. zadatak == === Postavka === Date su sekvenca: $S1 = \{a^n (ba)^m c^{\frac{m}{2}}\}, n>0, m=2k, k>0$ i $S1 = \{a^n c^p d^{(n+p)}\}, n>0, p \geq{0}$ kao i $S = S1 \cup S2$ . * Projektovati potisni automat koji prihvata sve sekvence iz skupa $S$ . * Prikazati rad potisnog…

2023-11-24T12:22:35Z

Нова страница: {{tocright}} {{nerešeno}} '''Kolokvijum 2023. godine''' održan je 23. novembra i trajao je sat i po. Postavka nije dostupna sa stranice predmeta. == 1. zadatak == === Postavka === Date su sekvenca: <math>S1 = \{a^n (ba)^m c^{\frac{m}{2}}\}, n>0, m=2k, k>0</math> i <math>S1 = \{a^n c^p d^{(n+p)}\}, n>0, p \geq{0}</math> kao i <math>S = S1 \cup S2</math>. * Projektovati potisni automat koji prihvata sve sekvence iz skupa <math>S</math>. * Prikazati rad potisnog…

Нова страница

{{tocright}}
{{nerešeno}}

'''Kolokvijum 2023. godine''' održan je 23. novembra i trajao je sat i po. Postavka nije dostupna sa stranice predmeta.

== 1. zadatak ==
=== Postavka ===
Date su sekvenca: <math>S1 = \{a^n (ba)^m c^{\frac{m}{2}}\}, n>0, m=2k, k>0</math> i <math>S1 = \{a^n c^p d^{(n+p)}\}, n>0, p \geq{0}</math> kao i <math>S = S1 \cup S2</math>.

* Projektovati potisni automat koji prihvata sve sekvence iz skupa <math>S</math>.
* Prikazati rad potisnog automata na primeru dve sekvence (izabrati jednu sekvencu iz skupa <math>S1</math> i jednu sekvencu iz skupa <math>S2</math>).
* Konstruisati gramatiku koja privhata sekvence iz skupa <math>S</math>.

=== Rešenje ===

== 2. zadatak ==
=== Postavka ===
Neki sistem primenjuje vrlo jednostavno zahteve za lozinke korisnika:
* Lozinka mora da sadrži tačno jedan specijalni karakter.
* Lozinka sadrži 0 ili više cifara, malih ili veliki slova.
* Svaki od karaktera u lozinci može biti na proizvoljnom mestu.

<div class="abc-list">
# Napisati regularni izraz koji prihvata samo traženu sekvencu i nijednu drugu.
# Na osnovu regularnog izraza u tački pod a, konustruisati DKA koristeći metod pozicija.
</div>

=== Rešenje ===

== 3. zadatak ==
=== Postavka ===

# <math><S> \rightarrow <S>a<S>b</math>
# <math><S> \rightarrow c<S>c</math>
# <math><S> \rightarrow d</math>

<div class="abc-list">
# Nacrtati karakteristični automat i kontrolnu tabelu LALR(1) parsera (potisnu ne crtati).
# Prikazati rad automata za zadatu sekvencu (bila je data sekvenca koju je automat prihvatao).
</div>

=== Rešenje ===

[[Категорија:Рокови]]
[[Категорија:Програмски преводиоци 1]]

Програмски преводиоци 1/К 2023 - Историја измена

Aleksa: /* 2. zadatak */