Production (computer science)
કોમ્પ્યુટર વિજ્ઞાનમાં ઉત્પાદન અથવા ઉત્પાદનનો નિયમ એ ફરીથી લખવાનો નિયમ છે જે પ્રતીકના વિકલ્પને સ્પષ્ટ કરે છે જે નવા પ્રતીક ક્રમ પેદા કરવા માટે પુનરાવર્તિત રીતે કરી શકાય છે. ઉત્પાદનોનો મર્યાદિત સમૂહ એ ઔપચારિક વ્યાકરણ (ખાસ કરીને ઉત્પાદક વ્યાકરણ) ના સ્પષ્ટીકરણમાં મુખ્ય ઘટક છે. અન્ય ઘટકો બિન-અંતિમ પ્રતીકોનો મર્યાદિત સમૂહ છે, અંતિમ પ્રતીકોનો મર્યાદિત સમૂહ (મૂળાક્ષર તરીકે ઓળખાય છે) જે અલગ પડે છે અને એક વિશિષ્ટ પ્રતીક છે જે પ્રારંભિક પ્રતીક છે. અનિયંત્રિત વ્યાકરણમાં, ઉત્પાદન એ સ્વરૂપનું હોય છે, જ્યાં અને ટર્મિનલ અને નોન-ટર્મિનલની મનસ્વી સ્ટ્રિંગ હોય છે, અને તે ખાલી સ્ટ્રિંગ ન પણ હોઈ શકે. જો ખાલી શબ્દમાળા હોય, તો આ પ્રતીક દ્વારા સૂચવવામાં આવે છે, અથવા (જમણી બાજુ ખાલી રાખવાને બદલે). તેથી પ્રોડક્શન્સ કાર્ટેશિયન પ્રોડક્ટના સભ્યો છે, જ્યાં શબ્દભંડોળ છે, ક્લેન સ્ટાર ઓપરેટર છે, કોન્કેટેનેશન સૂચવે છે, સેટ યુનિયન સૂચવે છે, અને સેટ માઇનસ અથવા સેટ તફાવત સૂચવે છે. જો આપણે પ્રારંભ પ્રતીકને (જમણી બાજુનો શબ્દ) આવવાની મંજૂરી આપતા નથી, તો આપણે કાર્ટેશિયન ઉત્પાદન પ્રતીકની જમણી બાજુએ તેને બદલવું પડશે. ચોમ્સ્કી પદાનુક્રમમાં ઔપચારિક વ્યાકરણના અન્ય પ્રકારો ઉત્પાદનની રચના પર વધારાના પ્રતિબંધો લાદે છે. નોંધપાત્ર રીતે સંદર્ભ-મુક્ત વ્યાકરણમાં, ઉત્પાદનની ડાબી બાજુ એક બિન-અંતિમ પ્રતીક હોવી જોઈએ. તેથી પ્રોડક્શન્સ સ્વરૂપમાં છેઃ વ્યાકરણ પેઢી ભાષામાં શબ્દમાળા પેદા કરવા માટે, વ્યક્તિ માત્ર એક જ પ્રારંભ પ્રતીક ધરાવતી શબ્દમાળાથી શરૂઆત કરે છે, અને પછી આ શબ્દમાળાને ફરીથી લખવા માટે ક્રમિક રીતે નિયમો (ગમે તેટલી વખત, કોઈપણ ક્રમમાં) લાગુ કરે છે. જ્યારે આપણે માત્ર ટર્મિનલ ધરાવતી સ્ટ્રિંગ મેળવીએ છીએ ત્યારે આ બંધ થાય છે. ભાષામાં તે તમામ તારોનો સમાવેશ થાય છે જે આ રીતે પેદા કરી શકાય છે. આ પુનર્લેખન પ્રક્રિયા દરમિયાન લેવામાં આવેલી કાનૂની પસંદગીઓનો કોઈપણ ચોક્કસ ક્રમ ભાષામાં એક ચોક્કસ શબ્દમાળા આપે છે. જો આ એક જ શબ્દમાળા બનાવવાની ઘણી જુદી જુદી રીતો હોય, તો વ્યાકરણ અસ્પષ્ટ હોવાનું કહેવાય છે. ઉદાહરણ તરીકે, ધારો કે મૂળાક્ષરમાં શરૂઆતના પ્રતીક સાથે અને છે, અને આપણી પાસે નીચેના નિયમો છેઃ 1. 2. પછી આપણે તેની સાથે શરૂઆત કરીએ છીએ અને તેને લાગુ કરવા માટે એક નિયમ પસંદ કરી શકીએ છીએ. જો આપણે નિયમ 1 પસંદ કરીએ, તો આપણે સ્ટ્રિંગ સાથે બદલીએ છીએ અને મેળવીએ છીએ. જો આપણે ફરીથી નિયમ 1 પસંદ કરીએ, તો આપણે સ્ટ્રિંગ સાથે બદલીએ છીએ અને મેળવીએ છીએ. આ પ્રક્રિયા પુનરાવર્તિત થાય છે જ્યાં સુધી આપણી પાસે માત્ર મૂળાક્ષર (એટલે કે, અને) માંથી પ્રતીકો ન હોય. જો આપણે હવે નિયમ 2 પસંદ કરીએ, તો આપણે સ્ટ્રિંગ સાથે બદલીએ છીએ અને મેળવીએ છીએ, અને પૂર્ણ થાય છે. આપણે પ્રતીકોનો ઉપયોગ કરીને પસંદગીઓની આ શ્રેણીને વધુ ટૂંકમાં લખી શકીએ છીએઃ વ્યાકરણની ભાષા એ તમામ શબ્દમાળાઓનો સમૂહ છે જે આ પ્રક્રિયાનો ઉપયોગ કરીને પેદા કરી શકાય છેઃ ઔપચારિક વ્યાકરણ ફાઈનાઇટ ઓટોમેટા જનરેટિવ વ્યાકરણ એલ-સિસ્ટમ રીરાઈટ નિયમ બેકસ-નૌર સ્વરૂપ (સંદર્ભ-મુક્ત વ્યાકરણની રચનાઓ લખવા માટેનું સઘન સ્વરૂપ) પણ જુઓ. શબ્દસમૂહ માળખું નિયમ પોસ્ટ કેનોનિકલ સિસ્ટમ (એમિલ પોસ્ટની ઉત્પાદન પ્રણાલી-ગણતરીનું એક મોડેલ.) સંદર્ભો વ્યાકરણ કુદરતી ભાષા પ્રક્રિયા ઔપચારિક ભાષાઓ