What is the translation of " REGULAR LANGUAGES " in Romanian?

• limbajele regulate

Examples of using Regular languages in English and their translations into Romanian

Type-3 grammars(regular grammars) generate the regular languages.
Gramaticile de tip 3(gramatici regulate) generează limbaje regulate.

The collection of regular languages over an alphabet Σ is defined recursively as follows.
Colecția limbajelor regulate peste un alfabet Σ se definește recursiv după cum urmează.

There are two purely algebraic approaches to define regular languages.
Există două abordări pur algebrice în definirea limbajelor regulate.

Regular expressions describe regular languages in formal language theory.
Expresiile regulate descriu limbaje regulate în teoria limbajelor formale.

In other words, DSPACE( o( log log n)) equals the class of regular languages.
Cu alte cuvinte, DSPACE( o( log log n)) include clasa limbajelor regulate.

Subsection"Decidable Problems Concerning Regular Languages" of section 4.1: Decidable Languages, pp.
Subsecțiunea"Decidable Problems Concerning Regular Languages" din secțiunea 4.1: Decidable Languages, pp.152- 155.

For this reason NFAs are often used as alternative representations of regular languages.
Pentru acest motiv, AFN-urile sunt adesea folosite ca reprezentări alternative ale limbajelor regulate.

To locate the regular languages in the Chomsky hierarchy, one notices that every regular language is context-free.
Pentru a localiza limbajele regulate în ierarhia Chomsky, observăm că fiecare limbaj regulat este independent de context.

From a theoretical point of view, this algorithm is a part of the proof that they both accept exactly the same languages, that is, the regular languages.
Din punct de vedere teoretic, acest algoritm face parte din demonstrația faptului că ambele acceptă exact aceleași limbaje, limbajele regulate.

Regular languages are commonly used to define search patterns and the lexical structure of programming languages..
Limbajele regulate sunt utilizate în general pentru a căuta șabloane și în structura lexicală a limbajelor de programare.

Many features found in virtually all modern regular expression libraries provide an expressive power that far exceeds the regular languages.
Multe caracteristici găsite în aproape toate bibliotecile moderne de expresii regulate oferă o putere expresivă care depășește pe cea a limbajelor regulate.

This is known as the induction of regular languages, and is part of the general problem of grammar induction in computational learning theory.
Acest lucru este cunoscut sub numele de inducție a limbajelor regulate, și face parte din problema generală a inducției gramaticale în teoria învățării automate.

Luckily, there is a simple mapping from regular expressions to the more general nondeterministic finite automata(NFAs) that does not lead to such a blowup in size; for this reason NFAs are often used as alternative representations of regular languages.
Din fericire, există un mod simplu de mapare de la expresii regulate la automatele finite nedeterministe(AFN) mai generale, care nu prezintă o asemenea explozie a dimensiunii; pentru acest motiv, AFN-urile sunt adesea folosite ca reprezentări alternative ale limbajelor regulate.

Regular expressions in this sense can express the regular languages, exactly the class of languages accepted by deterministic finite automata.
Expresiile regulate în acest sens pot exprima limbajele regulate, mai exact clasa limbajelor acceptate de automate finite deterministe.

Some classes of regular languages can only be described by deterministic finite automata whose size grows exponentially in the size of the shortest equivalent regular expressions.
Unele clase de limbaje regulate pot fi descrise numai prin automate finite deterministe a căror dimensiune crește exponențial în funcție de dimensiunea celei mai scurte expresii regulate echivalente.

Deciding whether a language is regular==To locate the regular languages in the Chomsky hierarchy, one notices that every regular language is context-free.
Identificarea unui limbaj regulat ==Pentru a localiza limbajele regulate în ierarhia Chomsky, observăm că fiecare limbaj regulat este independent de context.

Regular expressions originated in 1956, when mathematician Stephen Cole Kleene described regular languages using his mathematical notation called regular sets.[4] These arose in theoretical computer science, in the subfields of automata theory(models of computation) and the description and classification of formal languages..
Expresii regulate își au originea în 1956, când matematicianul Stephen Cole Kleene a descris limbajele regulate cu ajutorul notației sale matematice numită mulțimi regulate.[1] Acestea au apărut în informatica teoretică, în subdomenii ale teoriei automatelor(modelelor de calcul) și în descrierea și clasificarea limbajelor formale.

Every regular language arises in this fashion.
Toate limbajele regulate apar în această manieră.

The empty language Ø is a regular language.
Limbajul vid Ø este limbaj regulat.

Formally, given examples of strings in a regular language, and perhaps also given examples of strings not in that regular language, it is possible to induce a grammar for the language, i.e., a regular expression that generates that language..
Formal, date fiind exemple de șiruri de caractere dintr-un limbaj regulat, și eventual și exemple de șiruri de caractere care nu fac parte din limbajul regulat, se poate induce o gramatică a limbajului, adică o expresie regulată care generează limbajul..

The concept arose in the 1950s when the American mathematician Stephen Cole Kleene formalized the description of a regular language.
Conceptul a apărut în anii 1950, când matematicianul american Stephen Cole Kleene a formalizat descrierea unui limbaj regulat.