Završni i nezavršni znakovi
višeznačna odrednica na Wikimediji From Wikipedia, the free encyclopedia
višeznačna odrednica na Wikimediji From Wikipedia, the free encyclopedia
U računarstvu, završni i nezavršni znakovi[1] su oni znakovi (simboli) koji su korišteni za konstruisanje pravila produkcije u formalnoj gramatici. Dok završni znakovi oblikuju dijelove nizova znakova koje gramatika generiše, nezavršni znakovi preslikavaju imena produkcija gramatike i na taj način generišu nizove znakova supstitucijom bilo drugih nezavršnih znakova, bilo završnih znakova (ili nekom njihovom kombinacijom).
Na primjer, za predstavljanje cijelog broja (engl. integer) možemo zadati sljedeći opis u Backus-Naurovoj notaciji:
<cijeli_broj> ::= ['-'] <cifra> {<cifra>} <cifra> ::= '0' | '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9'
Ovdje su znakovi (-,0,1,2,3,4,5,6,7,8,9) završni, dok su <cifra> i <cijeli_broj> nezavršni znakovi.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.