Конечно, простых правил нет. Законы словообразования подробно описываются в грамматиках (например, в «Русской грамматике» 1980 г.), кратко, обобщенно — в учебниках. Наши знания о словообразовании постоянно пополняются благодаря продолжающимся научным исследованиям. Узнать о современных словообразовательных связях между словами можно из словарей, прежде всего словообразовательных (см., например, список словарей здесь). В некоторых других словарях, например толковых, так же могут быть представлены сведения о словообразовании. Так, в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова показано, что существительное недоедание образовано от глагола недоесть. 

Правильны оба варианта, можно выбрать любой из них.

Предлог со употребляется перед формами с начальными сочетаниями [л, ль, р, м] + согласная: со лба, со мной, со льдом, со ртом. Поэтому верно: рядом со ржавыми воротами.

Правильное написание здесь – гарантированно. Лучше заменить это слово словами "точно, наверняка, наверное".

Словообразовательная цепочка, демонстрирующая ступени образования слова поверье выглядит следующим образом: вери-ть → по-верить → повер[j-е].

Производящее слово поверить, суффикс -[j]- (вариант суффикса -и[j]-). С помощью этого суффикса образуются отглагольные существительные, которые совмещают в своем значении присущее производящему глаголу значение действия (или состояния) со значением существительного как части речи, ср.: бесчестить → бесчестье, удушать / удушить → удушье, доверять / доверить → доверие и др. При образовании производной основы повер[j]- происходит усечение производящей глагольной основы: повери-.

В «Словообразовательном словаре» А. Н. Тихонова в качестве производящего для слова поверье указан глагол верить, однако при таком подходе остается неясным, какое значение в словообразовательную модель вносит приставка по-, которая очевидным образом является глагольной со значением результативности действия (значение совершенного вида) и появляется на ступени верить → по-верить, ср.: строить → по-строить, белить → по-белить, бить → по-бить и др.

Словообразовательная модель, по которой образовано слово поверье (← поверить) описана в «Русской грамматике), т. I, §259. Академическая грамматика является наиболее авторитетным источником, описывающим систему современного русского языка.

Большинство лингвистов (В. В. Виноградов, А. Н. Гвоздев, Д. Э. Розенталь и др.) считают превосходную степень одной из форм степеней сравнения имён прилагательных. Приставка наи- и суффиксы -ейш-/-айш- при таком подходе рассматриваются как формообразовательные, например: наикрасивейший, наилучший, красивейший, тишайший и т. п. Однако существует также традиция, представленная, в частности, в «Русской грамматике» (М., 1980), рассматривать эти прилагательные как самостоятельные слова, образованные при помощи словообразовательных аффиксов (приставка наи-, суффиксы -ейш-/-айш-). В школьной практике наи- рассматривают как формообразовательную приставку форм простой превосходной степени, см. справочник Е. И. Литневской «Русский язык: краткий теоретический курс для школьников».

В соответствии со школьной программой все виды формообразующих морфем не входят в основу слова, см. справочник Е. И. Литневской «Русский язык: краткий теоретический курс для школьников».

Такое понимание состава основы является не единственно возможным: «Русская грамматика» (М., 1980) определяет основу как часть слова без окончания (и единственного выделенного в ней формообразующего постфикса -те в формах совместного действия, например: идем-те и т. п.). Это противоречие может быть преодолено введением определений для разных типов основ, подробнее см. ответ на вопрос № 321381.

Глаголы слышать (несов. вид) и услышать (сов. вид) являются видовой парой. Видовая пара — это пара лексически тождественных глаголов сов. и несов. вида, различающихся между собой только грамматическими значениями вида.

Грамматические значения сов. и несов. вида зависят от контекста. В разных контекстах выявляются несколько типов ситуаций, которые передаются при участии глагольного вида. Подробнее о типах ситуаций и значениях несов. и сов. вида см. «Русская грамматика» (1980), т. I, § 1454.

Негативная разновидность видового значения глаголов несов. вида реализуется в ситуации, которую в грамматике называют общефактической (или ситуацией общего факта). В данном типе ситуаций используется несов. вид, при этом внимание прежде всего сосредоточивается на общем факте отсутствия действия. Во фразе Я не слышал его крика отрицается факт действия вообще, а также причастность к нему субъекта. Тем самым употребление несов. вида способствует эмоционально-экспрессивному усилению отрицания.

Однако употребление несов. вида в отрицательной конструкции, будучи обычным, не является обязательным. При употреблении сов. вида (Я не услышал его крика) отрицается факт доведения до результата действия, названного производящим глаголом. Это значение в некоторых контекстах может дополняться модальным (потенциальным) значением, которое по каким-либо причинам субъект действия должен был осуществить, но не смог, например: Я не услышал его крика. Так получилось, простите меня.

Эти слова пишутся по-разному, потому что пришли в русский язык в разное время и разными путями. Грамота – очень старое заимствование из греческого языка. В греческом было слово «грамма», означавшее «письменный знак», «буква». У этого слова была форма множественного числа «граммата» – то есть «буквы». Вот это форма и стала нашей грамотой: мы немного изменили греческое слово на свой лад. А слово грамматика пришло в русский язык намного позже, в XVIII веке, из латинского. Оно тоже, конечно же, восходит к греческому «граммата», только в латинском языке сохранились две буквы «м».

Существует множество учебников. Вот один из них: http://www.gramota.ru/class/coach/tbgramota/