Maximal pair
કોમ્પ્યુટર વિજ્ઞાનમાં, સ્ટ્રિંગની અંદરની મહત્તમ જોડી એ મેળ ખાતી સબસ્ટ્રિંગ્સની જોડી છે જે મહત્તમ હોય છે, જ્યાં "મહત્તમ" નો અર્થ એ છે કે બંને સબસ્ટ્રિંગ્સની શ્રેણીને ડાબી કે જમણી તરફ લંબાવીને લાંબી મેળ ખાતી જોડી બનાવવી શક્ય નથી. ઉદાહરણ તરીકે, આ કોષ્ટકમાં, સૂચકાંકો 2 થી 4 (લાલ રંગમાં) અને સૂચકાંકો 6 થી 8 (વાદળી રંગમાં) પરના સબસ્ટ્રિંગ્સ મહત્તમ જોડી છે, કારણ કે તેમાં સમાન અક્ષરો (એબીસી) હોય છે, અને તેમની ડાબી બાજુએ વિવિધ અક્ષરો હોય છે (અનુક્રમણિકા 1 પર x અને અનુક્રમણિકા 5 પર y) અને જમણી બાજુએ વિવિધ અક્ષરો હોય છે (અનુક્રમણિકા 5 પર y અને અનુક્રમણિકા 9 પર w). તેવી જ રીતે, સૂચકાંકો 6 થી 8 (વાદળી રંગમાં) અને સૂચકાંકો 10 થી 12 (લીલા રંગમાં) પર સબસ્ટ્રિંગ્સ મહત્તમ જોડી છે. જો કે, સૂચકાંકો 2 થી 4 (લાલ રંગમાં) અને સૂચકાંકો 10 થી 12 (લીલા રંગમાં) પરના સબસ્ટ્રિંગ્સ મહત્તમ જોડી નથી, કારણ કે y અક્ષર બંને સબસ્ટ્રિંગ્સને અનુસરે છે, અને તેથી તેમને લાંબી જોડી બનાવવા માટે જમણી તરફ વિસ્તૃત કરી શકાય છે. ઔપચારિક વ્યાખ્યા ઔપચારિક રીતે, પ્રારંભિક સ્થિતિઓ અને અનુક્રમે, અને બંને લંબાઈ સાથે સબસ્ટ્રિંગ્સની મહત્તમ જોડી ટ્રિપલ દ્વારા નિર્દિષ્ટ કરવામાં આવે છે, જેમ કે, લંબાઈની સ્ટ્રિંગ આપવામાં આવે છે, (એટલે કે સબસ્ટ્રિંગ્સમાં સમાન સામગ્રી હોય છે), પરંતુ (તેમની ડાબી બાજુએ વિવિધ અક્ષરો હોય છે) અને (તેમની જમણી બાજુએ પણ વિવિધ અક્ષરો હોય છે; એકસાથે, આ બે અસમાનતાઓ મહત્તમ હોવાની શરત છે). આમ, ઉપરના ઉદાહરણમાં, મહત્તમ જોડી (લાલ અને વાદળી સબસ્ટ્રિંગ્સ) અને (લીલી અને વાદળી સબસ્ટ્રિંગ્સ) છે, અને તે મહત્તમ જોડી નથી. સંબંધિત વિભાવનાઓ અને સમયની જટિલતા મહત્તમ પુનરાવર્તન એ મહત્તમ જોડી દ્વારા રજૂ કરાયેલ શબ્દમાળા છે. સુપરમેક્સિમલ પુનરાવર્તન એ મહત્તમ પુનરાવર્તન છે જે અન્ય મહત્તમ પુનરાવર્તનની યોગ્ય સબસ્ટ્રિંગ તરીકે ક્યારેય થતું નથી. ઉપરોક્ત ઉદાહરણમાં, એબીસી અને એબીસી બંને મહત્તમ પુનરાવર્તનો છે, પરંતુ માત્ર એબીસી એ સુપરમેક્સિમલ પુનરાવર્તન છે. જો આવી રચનાઓ હોય તો પ્રત્યય વૃક્ષનો ઉપયોગ કરીને મહત્તમ જોડીઓ, મહત્તમ પુનરાવર્તનો અને સુપરમેક્સિમલ પુનરાવર્તનો દરેક સમયસર મળી શકે છે. સંદર્ભો બાહ્ય કડીઓ પ્રત્યય એરેનો ઉપયોગ કરીને પાયથોનમાં એક ઓર વધુ શબ્દમાળાઓમાં તમામ મહત્તમ પુનરાવર્તનની ગણતરી માટે પ્રોજેક્ટ. શબ્દમાળા (કોમ્પ્યુટર વિજ્ઞાન) ઔપચારિક ભાષાઓ