Корисник:Djordjes/Recnik

На овој страници се налази речник рачунарских термина који су направили студенти Математичког факултета током израде семинарског рада.

За сваки термин са енглеског напишите који сте превод користили, такође додајте оне термине који фале. Коментари превода и нови предлози су могући и на страници за разговор.

Речник

A - M

Речник

English	српски	Напомене
accept state	завршно стање	може и прихватајуће стање
acyclic automata	ациклични аутомат	нема циклусе тј. не може се двапут наћи у истом стању
аffix grammars	афиксне граматике	један од облика генеративних граматика
algorithm	поступак, алгоритам
allocate	алоцирање
alphabet	азбука
alpha-beta pruning	алфа-бета скраћивање	техника претраге
ambiguity	вишезначност
analytic grammar	аналитичка граматика
angle brackets	мање-веће заграде	< >
apply (a rule)	применити (правило)	код граматике
array	низ
artificial intelligence	вештачка интелигенција
assembly language	асемблерски језик
assignment	додела
associativity	асоцијативност
asterisk	звездица
attribute grammar	атрибутска граматика
augmented grammar	проширена граматика	у ЛР анализи
automaton	аутомат
automata theory	теорија аутомата
backslash	коса црта	карактер '\'
backtracking	враћање уназад
back-end processor	задњи процесор
bottom-up parsing	анализа навише
bootstrap	бутстреп
branches	грана, (дисциплина)
breadth-first search	претрага по ширини
bus	магистрала (рачунарство)
bytecode	бајткод
bytecode interpretation	интерпретација бајткода
carriage-return	повратак на почетак реда
calculus	рачун
character	знак, карактер
Chomsky normal form	Чомски нормална форма
circumscribed	описан
closure	правило затворења
code generation	генерисање кода
code optimization	оптимизација кода
codepoint	кодна тачка
combinatorial search	комбинаторијална претрага
compand line	командна линија
compare	поредити
compatible	компатибилан
compiler	преводилац, компајлер
compiled language	компилирани језик
complexity	сложеност
compute	рачунати
computer	рачунар	може и „компјутер“ али се избегава
computer language	програмски језик
computer programming	програмирање
computer science	рачунарство
computation	израчунавање
communication protocols	комуникацијски протоколи
concatenation	конкатенација, надовезивање
conditionally	условно
context-free grammar	контекстно слободна граматика
context-sensitive grammar	контекстно осетљива граматика
core	језгро
countably	пребројив
CPU	централна процесорска јединица
cross compiler	крос компајлер
curly brackets	витичасте заграде	{ }
data	подаци
data processing	обрада података
data bus	преношење података
database	база података (у рачунару)
dead state	"мртво" стање	аутомат нема дефинисан наредни покрет
debugger	требилица
decompose (to decompose)	раставити
decrease	opadanje
declare	декларисати, означити
decompiler	декомпајлер или декомпилатор
dependency grammar	зависна граматика
derivation	извођење
deterministic finite state automata	детерминистички коначни аутомат
deterministic pushdown automaton	детерминистички потисни аутомат
deterministic context-free grammar	детерминистичка контекстно слободна граматика
deterministic context-free language	детерминистички контекстно слободан језик
directed graph	усмерени граф
dynamic programming	динамичко програмирање
dynamic memory allocation	динамичка алокација меморије
Earley parser	Ерлијев анализатор
educational programming language	образовни програмски језик
embedded system	укопани систем
empty string	празна реч
empty stack	празан стек
empty transition	празан покрет
epsilon closure	епсилон затворење
e-elimination	епсилон елиминација	елиминација eпсилон-правила
e-production	епсилон-правила
epsilon transition	епсилон прелаз
error	грешка
equation	једначина
exponential time complexity	експоненцијална временска сложеност
exponential amount of space	експоненцијална просторна сложеност
expression	израз
executable program	извршни програм
factor	фактор, чинилац
final state	завршно стање
finite state machine	коначни аутомат
finite state transducer	коначни трансдуктор
First Set	скуп Први
Follow Set	скуп Следећи
formal description	формални опис
formal grammar	формална граматика
formal language	формални језик
formal theory	формална теорија
frequency	учесталост, фреквенција
front-end processor	предњи процесор
functional language	функционални језик
generate	генерисати
goto	правило прелаза
grammar rule	правило граматике
handle	ручка
hardware	хардвер
header file	заглавље
high-level programming language	виши програмски језик
immediate left recursion	непосредна лева рекурзија
increasing	растући
indirect left recursion	посредна лева рекурзија
influence	утицај
initial item	почетни ајтем
	infix	прави фактор (речи)
initial state	почетно стање
input	улаз
input-stream	улазни ток	може и улазна ниска
input tape	улазна трака
instuction sets	листа инструкција
integrated development environment	интегрисано развојно (програмско) окружење
interpreter	интерпретер ili интерпретатор
interpreted language	интерпретирани језик
intersection	пресек
item	ајтем
just-in-time compilation	правовремена компилација
Kleene Closure	Клинијево затворење
leaf(tree-leaf)	лист	нпр. лист у дрвету извођења(формалне граматике)
leftmost	најлевље
left parse	лево иѕвођење
left recursion	лева рекурзија
lexical analysis	лексичка анализа
lexical analyzer	лексички анализатор
lexical patterns	лексички шаблони
lexical rules	лексичка правила
link grammars	граматике везе	облик аналитичке граматике
linear-bounded automaton	линеарно ограничени аутомат	врста Тјурингове машине код које глава за читање не може да пређе изван дела на коме се налази улазна ниска
lookahead simbol	предувидни симбол
loop	петља
machine language	машински језик
match	sparuje
memory	меморија
mean value	средња вредност
memory space	меморијски простор
mutual recursion	обострана рекурзија

N - Z

Речник

English	српски	Напомене
node (nodes)	чвор (чворови)	у графу
non-ambiguous	једнозначне	мисли се на граматике
nondeterministic finite state automata	недетерминистички коначни аутомат
nondeterministic pushdown automata	недетерминистички потисни аутомат
nonterminal (simbol)	нетерминални(незавршни) симбол	може и нетерминал
normal form	нормална форма
n-tuple	уређена n-торка
оbject-based programming	објектно оријентисано програмирање
object code	објектни код
operational	операциони
order	ред
output	излаз
output-stream	излазни ток
output tape	излазна трака
parse tree	дрво синтаксичке анализе
parsable	може се анализирати
parse	анализирати
parser	синтаксички анализатор
parsing	синтаксичка анализа
рarsing expression grammars	синтаксно изражена граматика	пример аналитичке граматике
parsing table	таблица аналиѕе
parser generator	генератор синтаксичких анализатора
partial	делимичан, парцијалан
path(s)	пут(еви)	у графу
path	путања	код фајлова, локација снимљеног фајла
pipelining	проточна обрада
pointer	показивач
polynomial time complexity	полиномијална сложеност
powerset	партитивни скуп
precedence	приоритет
predetermine	унапред одређен
predictive parser	предувидни аутомат
prefix	леви фактор, префикс
probabilistic automaton	пробабилистички аутомат
production	правило	такође се односи на правило граматике
production rule	правило извођења
programming language	програмски језик
projection	пројекција
programming paradigm	програмска парадигма
proper subset	прави подскуп
prediction	предувид
preprocessing	предпроцесирање
proper grammar	својствена граматика
pumping lemma	лема о разрастању	везано за контексно слободне језике
pushdown automata	потисни аутомат	прихвата контекстно слободне језике
recursive descent	рекурзивни спуст
recursive descent parser	анализатор рекурзивним спустом
recursive functions	рекурзивне функције
reduce	акција свођења
reduce action	свођење
reduce-reduce conflict	конфликт свођење-свођење	у синтаксичкој анализи навише
reduction	свођење
regular expression	регуларни израз	može i pravilan izraz, ispravan izraz - engl. skr. regexp ili regex
regular expressions	регуларни изрази	može i pravilni izrazi, ispravni izrazi - engl. skr. regexps, regexes ili regexen
regular grammar	регуларнa граматика
regular language	регуларни језик
relation	релација
report an error	пријавити грешку
restrictions	ограничења	везано за правила граматике
rewriter	преиначилац
right-hand-side	десна страна	мисли се на правило граматике
rightmost	најдешње
rule	правило
running time	време извршавања
queue	ред
scope	подручје деловања
search space	простор за претрагу
self-hosting	само-домаћи
semantics	значење	везано за речи језика
semiautomata	полуаутомат
semicolon	тачка и зарез	карактер ';'
sentential form	реченична форма
sequence	секвенца, низ
set	скуп
shallow parsing	плитко парсирање
shift	пребацивање
shift action	акција пребацивања
shift-reduce conflict	конфликт пребацивање-свођење
shift-reduce parser	анализатор пребацивањем и свођењем	синоним-анализатор навише
simple parentheses (brackets)	обичне заграде	( )
source code	изворни код
space	празнина	карактер ' '
square brackets	угласте заграде	[ ]
stack	потисна листа
stage	етапа	код алгоритама
start symbol	почетни симбол, аксиома	мисли се на граматику
state	стање	код аутомата
store	чувати, памтити
stream	ток
string	ниска	може и низ знакова
subset	подскуп
suffix	десни фактор, суфикс
symbol	знак, симбол
syntactic rules	синтаксичка правила
syntax tree	синтаксичко дрво
syntax	синтакса
tape	трака
terminal (symbol)	терминални(завршни) симбол	може и терминал
text file	текстуална датотека
theory of computation	теорија израчунавања	користи се и као теорија израчунљивости
token	токен
tokenizing	прављење (препознавање) токена
top-down parsing	синтаксичка анализа наниже
topological automaton	тополошки аутомат
tuple	торка,уређени пар
transducer	трансдуктор
transduce	трансдукoвати
transition	прелаз
transition function	функција прелаза
transitive closure	транзитивно затворење
tree-adjoining grammars	граматике са придруженим дрветом	један од облика генеративних граматика
triangular table	троугаона матрица
trim grammar	чиста граматика
Turing machine	Тјурингова машина
underscore	доња црта	карактер '_'
validity	ваљаност
value	вредност, значење
variable	променљива
vertex(vertice)(syn.-node)	чвор(чворови)	на пример у графу
virtual machine	виртуална машина
whitespace	белине, празнински карактери	било који од карактера ' ', '\t', '\n', '\r', '\f' и '\v'

Види још

• Википедија:Семинарски радови
• Википедија:Рачунарска терминологија