במהלך המאה ה-19 פרצה יריבות בין מתיישבי הבאצוואנה והבורים מהרפובליקה הדרום-אפריקאית ומהגרים משבט השוֹנֵה ממדבר הקלהרי. לאחר פניות מצד הבאצוואנה לעזרה, הקימה ממשלת בריטניה ב-31 במרץ 1885 את "בצ'ואנאלנד" כמדינת חסות. החלק הצפוני נשאר תחת ניהול ישיר של הממשל המקומי יחד עם השלטון הבריטי והוא בוטסואנה של היום. החלק הדרומי נהפך חלק ממושבת הכף והוא עכשיו חלק מהאזור הצפון-מערבי של דרום אפריקה; רוב דוברי סצוואנה כיום חיים בדרום אפריקה.
כאשר נוצרה מדינת דרום אפריקה בשנת 1910 מהמושבות הבריטיות באזור, הייתה כוונה לכלול גם את בצ'ואנאלנד באיחוד בזמן מאוחר יותר. דבר זה לא התרחש מעולם מאחר שבריטניה המשיכה לדחות את העברת השטחים בתואנה כי יש להתייעץ עם תושביהם. עלייתה לשלטון של מפלגת המיעוט הלבן בדרום אפריקה בשנת 1948 והנחלת האפרטהייד הובילו להסרת חברותה של דרום אפריקה מחבר העמים הבריטי בשנת 1961. דבר זה חתם את הגולל על כל אפשרות לצירוף השטחים למדינה.
התרחבות השלטון המרכזי הבריטי והתפתחות הזהות הפוליטית של הממשל השבטי המקומי הביאו לביסוס שתי ועדות מייעצות במדינה, אחת בריטית והשנייה אפריקאית, בשנת 1920. חוקים שונים ב-1934 ביססו את כוח השלטון והחוק של השבטים. שתי הוועדות אוחדו בשנת 1951.
ביוני 1964 קיבלה בריטניה את ההצעה לממשלה דמוקרטית עצמאית בבוטסואנה. מושב הממשלה נקבע בעיר גבורון בשנת 1965. באותה השנה נחתמה חוקה והתקיימו הבחירות הראשונות במדינה. העצמאות הוכרזה באופן רשמי ב-30 בספטמבר 1966.
בשנת 2001 זכה אתר טסודילו בצפון המדינה בהכרה כאתר מורשת עולמית.
גאוגרפיה.
רוב שטחה של בוטסואנה, כ-70% משטח האדמה, מכוסה על ידי מדבר הקלהארי.
בוטסואנה היא מדינה ללא מוצא אל הים, בחלקה הדרומי של אפריקה, צפונית לדרום אפריקה. שטחה הכולל הוא 600,370 קמ"ר, מתוכם 585,000 קמ"ר הם יבשה. לבוטסואנה קו גבול באורך כולל של 4,013 ק"מ, אשר מתוכם 1,360 ק"מ שייכים לגבול של בוטסואנה ונמיביה; 1,840 ק"מ עם דרום אפריקה; 813 ק"מ עם זימבאבווה ו-2 ק"מ עם זמביה.
אקלים.
האקלים של בצוואנה יבש למחצה. הקייצים במדינה חמים מאוד, ומלווים בדרך כלל בסופות ורוחות חמות וחזקות.
פני שטח.
רוב האדמה בבוטסואנה שטוחה, אם כי יש אזורים בהם ניתן למצוא גבעות והרים נמוכים, שם בדרך כלל מתבצעות עבודות כרייה.
באזור הדרום-מערבי מצוי חלק ממדבר הקלהארי. בצפון מערב המדינה, מצויה דלתת האוקוונגו, שהיא הדלתה היבשתית הגדולה ביותר בעולם. בצפון המדינה מצוי "פארק המקחאדיחאדי", בו מצויים אגני מלח צחיחים. מישור המלח הגדול מקאגאדיקגאדי הממוקם בצפון היה פעם ימה, אך משהתייבש נותרו משקעי מלח גדולים באזור.
הנקודה הנמוכה ביותר בבוטסואנה היא הצטלבותם של נהר הלימפופו עם נהר השאשה בגובה של 513 מ' מעל פני הים. הנקודה הגבוהה ביותר נמצאת בגבעות טסודילו, ברום של 1489 מ' מעל פני הים. בשנת 1999 התברר שגבעת אוצה מגיע לגובה של 1491 מ'.
אוצרות טבע.
בבוטסואנה אוצרות טבע ומחצבים רבים כגון: יהלומים, נחושת, ניקל, מלח, סודה לשתייה, אשלגן, ברזל וכסף.
פוליטיקה.
מאז הכרזת החוקה בשנת 1965 והכרזת העצמאות ב-1966, בוטסואנה היא רפובליקה דמוקרטית. הנשיא הוא ראש המדינה וגם ראש הממשלה. נשיאה הראשון היה סרטסה קחאמה. המפלגה הדמוקרטית במדינה זכתה עד כה בכל מערכות הבחירות. נשיאה הנוכחי של בוטסואנה (משנת 2018) הוא מוקגווצי מסיסי.
נכון לשנת 2018, על פי מדד הדמוקרטיה של האקונומיסט, נמצאת בוטסואנה במקום השלישי מבין מדינות אפריקה (אחרי מאוריציוס וכף ורדה), ובמקום הראשון מבין המדינות באפריקה היבשתית.
כלכלה.
מאז קבלת העצמאות כלכלתה של בוטסואנה גדלה והתפתחה במהירות. ההכנסה לנפש עלתה בכ-9% בשנה בין 1966 ל-1999. הממשל הפגין תוכנית כלכלית יציבה ששרדה על אף קיצוצים בתקציב וחוב לאומי קטן יחסית. דירוג האשראי של המדינה הוא הגבוה באפריקה. הכלכלה ניזונה ממכרות היהלומים, אותם מפעילה חברה שמחציתה בבעלות הממשלה. ההכנסות ממכירות יהלומים סיפקו בשנות ה-90 50% מסך הכנסות הממשלה.
על אף זאת, הואטה צמיחת הכלכלה בשנים האחרונות, לאחר משברים שונים בתקציב וכן לאור עלייה בדרישות למימון שירותי בריאות. בוטסואנה נפגעה קשות מנגיף האיידס ומוערך שכשליש מהאוכלוסייה הם נשאים. הממשלה הכירה בסיכון שהמגפה מהווה על המדינה והקימה מספר רב של תוכניות למניעת התפשטותה.
חלק ממשברי התקציב במדינה נובעים מעלותו הגבוהה של הצבא הסדיר. ביקורות רבות נשמעות על הצבא, שיש הטוענים כי אין בו צורך והסיכוי למלחמה בבוטסואנה הוא קטן. כמו כן, העסקת ילדים עדיין קיימת במדינה, אך הממשל הכריז על תוכנית למיגורה במהלך השנים הקרובות.
בשנים האחרונות מנסה בוטסואנה לגוון את כלכלתה מעבר לניצול משאבי הטבע בשטחה. בשל כך בוטסואנה החלה לעודד השקעות זרות במדינה וכן בעלות זרה של חברות. מיסים בהקשרים אלו הורדו או בוטלו כליל במטרה לעודד דבר זה. רמת השחיתות בבוטסואנה נחשבת לאחת הנמוכות בעולם. הפורום הכלכלי העולמי מדרג את בוטסואנה כאחת משתי המדינות בעלות הכלכלה התחרותית ביותר באפריקה.
דמוגרפיה.
אוכלוסיית בוטסואנה מונה כ-2.4 מיליון נפש. תוחלת החיים היא 47 שנים, כתוצאה ממגיפות האיידס והמלריה הנפוצות במדינה ומותם של רבים. כאשר פסטוס מוגאה נבחר לנשיא המדינה בשנת 2004 הוא יזם תוכנית רחבה למלחמה באיידס ושיעור החולים במחלה זו אכן ירד באופן משמעותי. 98% מהאוכלוסייה היא מהשבטים הילידים וישנו מיעוט בן 2% של לבנים. 80% מהאוכלוסייה היא נוצרית, שאר האוכלוסייה מאמינה בדתות מקומיות. השפה הרשמית היא אנגלית. אחוז הבערות במדינה עומד על 20%.
תרבות.
החגים בבוטסואנה הם בעיקר חגים נוצריים, כגון חג המולד וחג הפסחא.
צבא.
בעת הכרזת העצמאות לא היה לבוטסואנה צבא. כוח צבאי הוקם לראשונה לאחר תקיפת הצבא הרודזי בשנת 1977. הצבא מונה כיום כ-12,000 חיילים ונחשב לצבא ממושמע ורב יכולת. לאחר שהתרחשו מספר שינויים פוליטיים לטובה באזור, עיקר פעילות הצבא היא בנושאים הומניטריים. רוב קציני הצבא קיבלו את הכשרתם ממומחי צבא אמריקאים.
יחסי בוטסואנה–ישראל.
למדינת ישראל ישנם קשרים רשמיים עם בוטסואנה, אך לא קיימת שגרירות, ולבוטסואנה אין שגרירות בישראל. קיימים הסכמי שיתוף פעולה ממשלתית ועסקית של המגזר הפרטי.
אוטומט סופי
בתורת החישוביות במדעי המחשב, אוטומט סופי (או מכונת מצבים) הוא מכונה מופשטת בעלת זיכרון מוגבל בגודלו, המגדירה שפה פורמלית רגולרית.
קיימים שני סוגים של אוטומטים סופיים:
אוטומט סופי דטרמיניסטי ניתן לתאר באמצעות קבוצה סופית של מצבים, המשמשים את האוטומט והוא עובר בהם, לפי כללים קבועים מראש, במהלך קריאת מילת קלט (מחרוזת תווים/סמלים). חלק ממצבי האוטומט הם "מצבים מקבלים". אם בסוף קריאת המילה מגיע ועוצר האוטומט במצב מקבל, משמעות הדבר היא שהמילה שייכת לשפה המוגדרת על ידיו, אחרת המילה אינה שייכת לשפה. הכללים למעבר ממצב למצב מוגדרים על ידי פונקציית מעברים, שמגדירה עבור כל מצב formula_1 ואות formula_2 מצב יחיד formula_3 (ייתכן ש formula_4), אליו עובר האוטומט, כאשר הוא נמצא במצב formula_1 והאות שהוא קרא מן הקלט היא formula_2.
אוטומט סופי לא־דטרמיניסטי דומה לאוטומט הדטרמיניסטי, אלא שמכל מצב יכולים להיות מספר מסלולים למספר מצבים אחרים עבור אותה אות קלט (אפשרי אפילו, מסלול עבור קלט ריק - כלומר, שינוי מצב מבלי לקרוא דבר), או שאין אף מסלול אפשרי ממצב מסוים עבור אות קלט מסוימת. מבחינה פורמלית, מילה תתקבל אם ורק אם קיים מסלול עבורה (עבור קריאה מלאה שלה) מהמצב ההתחלתי למצב מקבל כלשהו.
ניתן להוכיח, כי כל אוטומט סופי לא־דטרמיניסטי שקול לאוטומט סופי דטרמיניסטי. כלומר, היעדר הדטרמיניזם אינו מוסיף לכוחו החישובי של האוטומט הסופי (בשונה מאוטומט מחסנית, לדוגמה).
שפות המתקבלות על ידי אוטומט סופי נקראות שפות רגולריות ונוצרות על ידי דקדוקים רגולריים.
ניתן להתייחס גם לריצות של אוטומטים סופיים על מילים אינסופיות (סדרות אינסופיות של אותיות מהאלפבית). ניתן להגדיר תנאים שונים לקבלת מילים, במקרה זה. למשל, באוטומט בוקי (Büchi) ריצה תיקרא מקבלת, אם היא מבקרת במצב מקבל אינסוף פעמים.
נציין כי המילה סופי בשמו של האוטומט מציינת שמספר המצבים באוטומט הוא סופי. אוטומט בעל מספר מצבים אינסופי יגרום למודל להיות חזק יותר ממכונת טיורינג, ולמעשה – כל יכול מבחינה חישובית.
אתר מורשת עולמית
אתר מורשת עולמית הוא אתר שהוכרז על ידי ועדת המורשת העולמית של אונסק"ו כאתר הראוי לשימור, בזכות חשיבותו המיוחדת למורשת המשותפת לאנושות.
האספה הכללית של אונסק"ו החלה בתוכנית להגנה על אתרי מורשת עולמית עם ניסוח "האמנה בדבר הגנת המורשת הטבעית והתרבותית העולמית" (Convention Concerning the Protection of World Cultural and Natural Heritage) ביום 16 בנובמבר 1972, ומכוחה הוקמה ועדת המורשת העולמית, האחראית על בחירת אתרים חדשים ופיקוח על ניהולם של האתרים שברשימה. 190 מדינות אשררו את האמנה.
האתרים שברשימה יכולים, בכפוף לתנאים מסוימים, לזכות במימון וסיוע כספי מקרן המורשת העולמית, ולהכללתו של אתר ברשימה נודעת גם חשיבות כלכלית ותדמיתית.
בשנת 2021 כללה רשימה אתרי המורשת העולמית 1,154 אתרים ב-167 מדינות וישויות (כולל קוסובו והרשות הפלסטינית). 897 מהאתרים מוגדרים כאתרי תרבות, 218 כאתרי טבע ויתר 39 האתרים משלבים את שני התחומים.
היסטוריה.