А. С. Пушкин — это, конечно, не одно слово, а три, только два из них сокращены. Первые буквы имени и отчества, или имени и фамилии, или имени, отчества и фамилии называются инициалами. Инициалы относятся к графическим сокращениям. Приведем другие примеры графических сокращений: зав. кафедрой, Ин-т рус. яз. Все графические сокращения не являются словами в отличие от аббревиатур (сложносокращенных слов). Примеры аббревиатур: завкафедрой, ИРЯ (Институт русского языка). О графических сокращениях и аббревиатурах можно почитать в правилах орфографии. 

Заглавная буква не в начале слова встречается в дефисно пишущихся сочетаниях (например, Нью-Йорк, пол-Европы), аббревиатурах (например, КамАЗ). Модное веяние нашего времени — писать заглавную букву в словах-названиях типа АвтоМотоКлуб, но такое написание не закреплено правилами орфографии и не рекомендуется.

Форма имени Хусейн зафиксирована в «Справочнике личных имен народов РСФСР» (М., 1987) для карачаево-балкарского языка. Справочник предназначался для ЗАГСов и используется до сих пор. Судя по «Словарю собственных имён русского языка» Ф. Л. Агеенко, форма с одним с распространена и для передачи имен других восточных языков. В СМИ и в литературе встречается и форма имени Хуссейн, например именно две с пишется в имени 44-го президента США в «Большой российской энциклопедии» Ба­рак Хус­сейн Обама. Интересные данные предоставляет нам электронный каталог Российской государственной библиотеки: в нем найдено 13 741 результатов для запроса Хусейн, и 3 258 — для Хуссейн. Но нужно иметь в виду, что в выборку входит не только имя или отчество, но и фамилия. 

В официально-деловом и научном стилях речи имена существительные мужского рода, обозначающие лицо по профессии, занимаемой должности, выполняемой работе, занятию, ученому или почетному званию и т. д., сохраняют свою форму и в тех случаях, когда относятся к лицам женского пола. При этом 

— необособленное определение ставится в форме мужского рода (даже при наличии в предложении собственного имени): В журнале «Знамя» появился новый автор Н. Петрова. Уже известный читателям автор Н. Петрова предложила новую статью;

— обособленное определение ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова, уже известная читателям, предложила новую статью;

— определение-причастие ставится в форме женского рода независимо от порядка слов: Предложившая новую статью автор Н. Петрова уже известна читателям. Автор Н. Петрова, предложившая новую статью, уже известна читателям; 

— сказуемое в книжно-письменных стилях (особенно в строгой официально-деловой речи) ставится в форме мужского рода: 1) при отсутствии собственного имени; 2) если сказуемое предшествует сочетанию «рассматриваемое слово + собственное имя»: Диссертант изложил интересные наблюдения. Уже известный читателям автор предложил новую статью. Увлекательные заметки предложил редакции известный автор Н. Петрова;

— сказуемое ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова предложила редакции увлекательные заметки. Диссертант Иванова изложила интересные наблюдения;

— сказуемое может быть поставлено в женском роде, если его форма является единственным показателем того, что речь идет о женщине, а пишущему важно это подчеркнуть: Автор – штурман авиационного женского полка ночных бомбардировщиков – посвятила свою повесть памяти боевых подруг.

Постановка определения или сказуемого в форме женского рода в условиях, не отвечающих перечисленным выше, свойственна разговорному стилю.

В официально-деловом и научном стилях речи имена существительные мужского рода, обозначающие лицо по профессии, занимаемой должности, выполняемой работе, занятию, ученому или почетному званию и т. д., сохраняют свою форму и в тех случаях, когда относятся к лицам женского пола. При этом 

— необособленное определение ставится в форме мужского рода (даже при наличии в предложении собственного имени): В журнале «Знамя» появился новый автор Н. Петрова. Уже известный читателям автор Н. Петрова предложила новую статью;

— обособленное определение ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова, уже известная читателям, предложила новую статью;

— определение-причастие ставится в форме женского рода независимо от порядка слов: Предложившая новую статью автор Н. Петрова уже известна читателям. Автор Н. Петрова, предложившая новую статью, уже известна читателям; 

— сказуемое в книжно-письменных стилях (особенно в строгой официально-деловой речи) ставится в форме мужского рода: 1) при отсутствии собственного имени; 2) если сказуемое предшествует сочетанию «рассматриваемое слово + собственное имя»: Диссертант изложил интересные наблюдения. Уже известный читателям автор предложил новую статью. Увлекательные заметки предложил редакции известный автор Н. Петрова;

— сказуемое ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова предложила редакции увлекательные заметки. Диссертант Иванова изложила интересные наблюдения;

— сказуемое может быть поставлено в женском роде, если его форма является единственным показателем того, что речь идет о женщине, а пишущему важно это подчеркнуть: Автор – штурман авиационного женского полка ночных бомбардировщиков – посвятила свою повесть памяти боевых подруг.

Постановка определения или сказуемого в форме женского рода в условиях, не отвечающих перечисленным выше, свойственна разговорному стилю.

В слове Ростов корень рост- и суффикс -ов.  Слово возникло в результате перехода притяжательного прилагательного в существительное (субстантивация). За счет  субстантивации притяжательных прилагательных с суффиксами -ов-, -ин- возникли многие русские фамилии и названия населенных пунктов. Поэтому никаких вопросов к морфемной структуре и способу образования этого имени собственного у лингвистов не возникает. Однако есть некоторая неясность исторического характера, связанная с появлением топонима Ростов. С XIX века все этимологи выводят топоним из имени Рост (ср.: Киев ← Кий). В XX в. эту этимологию топонима закрепил М. Фасмер, так как именно ему принадлежит первая этимологическая словарная фиксация, согласно которой Рост является сокращением от имени Ростислав. При этом среди многочисленных ростовских князей и наместников имя Ростислав не встречается. Тем не менее иного этимологического толкования лингвистами не предложено.

В данном случае правила как такового нет. Можно говорить о синтаксических нормах современного русского языка, которые предполагают, что при нейтральном словопорядке в субстантивных словосочетаниях определяющее предшествует определяемому, что ярче всего проявляется в сочетаниях «прилагательное + существительное» (голубое небо, но не небо голубое). Та же тенденция реализуется и при сочетании личного имени с т. н. аппозитивным определяющим (приложением): художник Смирнов, сантехник Петров, президент Сидоров. Ср. утверждение из «Русской корпусной грамматики»: «В прототипических аппозициях с именем собственным типа поэт Иванов базовый порядок в русском языке предполагает предшествование сортового имени имени собственному» (раздел написан Н. Н. Логвиновой). При этом предполагается, что в прошлом случаи постпозиции приложения были гораздо более распространены, следами чего являются сочетания типа Максим Грек, Николай Чудотворец и т. п.

Сочетание библиотека им. А. С. Пушкина – это описательный оборот, в первом слове которого прописная буква не нужна. Однако правила орфографии допускают функционирование усеченных названий, и эта тенденция становится все более и более заметной. На наш взгляд, использование описательного оборота в качестве усеченного названия, то есть написание его с прописной буквы, допустима в официальных документах. Такую замену можно предварить комментарием: Центральная городская публичная библиотека им. А. С. Пушкина (далее – Библиотека им. А. С. Пушкина).  

Такие справки выдает Институт русского языка им. В. В. Виноградова РАН: https://ruslang.ru/spravki 

Если это не художественное произведение, то верно: Альф из "Планеты крыс".

Строгих правил образования уменьшительных имен нет. Собственно говоря, уменьшительные (семейные, домашние) имена могут быть любыми: Борис - Боря, Боба и т. д. Илюша - просто наиболее распространенный "домашний" вариант имени Илья. Это совсем не значит, что нельзя образовать вариант Ильюшка.