மறுகட்டமைப்பு வரிசை

கணிதத்தில், குறிப்பாக கணக் கோட்பாட்டில், ஒரு வரிசை எண் $\alpha$என்போமானால் அங்கு மறுகட்டமைப்பு மற்றும் நன்கு வரிசைப்படுத்தப்பட்ட $\alpha$  வரிசை கொண்ட   இயல் எண்களின் உட்கணம் உள்ளது என்று பொருள்.

 $\omega$ என்பது மறுகட்டமைப்பு வரிசை, எனில் மறுகட்டமைப்பு வரிசையின் அடுத்த எண்ணும் மறுகட்டமைப்பு வரிசையாகும் என்பதை சாிபாா்ப்பது அற்பமானதாகும். மேலும் மறுகட்டமைப்பு வரிசைகளின் கணம்  மூடிய கணமாகும். மறுகட்டமைப்பு வரிசைகளின் மேன்மம் "சா்ச் - கிளீன் வரிசை" என அழைக்கப்பட்டு,  $\omega _{1}^{CK}$என குறியிடப்படுகிறது. ஒரு வரிசை  மறுகட்டமைப்பு வரிசை எனில் அது $\omega _{1}^{CK}$விட சிறியதாகும்.(மறுதலையாகவும்) மறுகட்டமைப்பு  உறவுகள் எண்ணிடத்தக்கவை எனில் எண்ணிடத்தக்க மறுகட்டமைப்பு வரிசைகள் இருக்கும். எனவே  $\omega _{1}^{CK}$ ஒரு எண்ணிடத்தக்கது.

மறுகட்டமைப்பு வரிசைகள் கிளீனின்  ${\mathcal {O}}$. குறியீடு கொண்ட வரிசைகள் ஆகும்.

மேலும் காண்க

• Arithmetical hierarchy
• Large countable ordinals
• Ordinal notation

மேற்கோள்கள்

• Rogers, H. The Theory of Recursive Functions and Effective Computability, 1967. Reprinted 1987, MIT Press, பன்னாட்டுத் தரப்புத்தக எண் 0-262-68052-10-262-68052-1 (paperback), பன்னாட்டுத் தரப்புத்தக எண் 0-07-053522-10-07-053522-1
• Sacks, G. Higher Recursion Theory. Perspectives in mathematical logic, Springer-Verlag, 1990. பன்னாட்டுத் தரப்புத்தக எண் 0-387-19305-70-387-19305-7